The nokia ones, you can get viewranger which works fine off signal, so you can see OS maps.
The applications on iPhone / Android that show maps don't work off signal. Viewranger is supposedly coming out next year on Android, I dunno about iPhone, but I guess it might well do.
On my N95, you get about 6 hours of GPS on a single battery using Viewranger. I hear it is closer to 2 hours on the iPhone, which makes it no use really – can anyone confirm that? My friend's Android G1 phone can do a good few hours of gps tracking though.
If you get iPhone, make sure to get the latest gs version, the original 3g one the gps really sucks (it is way worse than the android / nokia ones), and I hear they have improved it on the newer one.
Joe