Best traveller's phone or app?

[ColinD]

It seems my well -travelled Nokia Navigator 6710 is dead, RIP. So now it comes to the question of "What next?"

I'm only asking this in temrs of mobile phones that are traveller-friendly. The features I liked about the 6710:

* Good battery life - about a week on standy.

* Very useful turn-by-turn navigator, with speed camera locations and speed limits.

* Able to download free maps for nearly every country, with very detailed city maps for most places. The downloads were on my PC, so no cost for data download, so I could prepare in advance for a trip at no cost. I guess this is a Nokia feature, not specifically a 6710 feature. Don't want any phone that makes me use the phone to download maps, especially not during the actual trip!

* Four band, so it works everywhere, even USA.

Not so good was trip logging. I used "Sports Tracker" which is a workout log (complete with upload of music used for the workout, hooray, such a useful feature, not). However I was able to record a route and upload it onto Google maps even when I had no Nokia map availlable for most of the actual trip. It showed speed, altitude, average speed, max speed (good), but had no way to add photos or notes along the way (very bad).

If I go down the path of Smart Phone, are there any killer travel apps? I don't mind paying if it's good enough. It seems like thee really isn't anything much that's not a smart phone these days, but they aren't so good for travel in temrs of battery life, fragile, bulky.

Suggestions?