I just downloaded Offmaps on my 3GS. It supposedly allows you to pre-download maps onto your iPhone, so you don't need to use data roaming overseas. GPS and compass should work with data roaming turned off.
My next trip overseas isn't for another few weeks, but I downloaded a map of downtown Dubai. I'm looking forward to trying it out.