QDM,
I was after a new mobile for exactly the same reasons as you describe. I ended up choosing a P800.
I got it last week and took it on its first trial run over the weekend with a trip down to France, Germany and Switzerland. It worked very well for looking up various weather sites, though it is useful to download the optional Opera browser for it since the built-in one doesn't cope very well with the more sophisticated Javascript-based web sites.
The mp3 player and camera are nice little toys, but being able to easily look up the weather was genuinely useful.
Here are a couple of pictures I took with the phone yesterday - not brilliant quality, but good enough to make one's friends at home jealous!
Friedrichshafen
Swiss mountains