Interfacing with multiple shields?

Hello!

i've been working with an idea that requires two different arduino shields, the Adafruit GPS logger and a GSM shield- However, it seems both use the same pins and take up the serial interface.

I am curious if one way around it is to use an Arduino Mega, which seems to have multiple serial pins- Could you simply wire them up where they wouldn't conflict, or are shields usually designed with the Duemilanove in mind, ergo- set up in such a way that it would only work WITH a duemilanove?

Anyone had any luck with this?

Could you simply wire them up where they wouldn't conflict,

Yes, you would have to change the software of course.