Hmm, hyperlink does not work in my previous post: the link is http://clear-nokia.blogspot.com/2007/05/nokia-n95-debranding-guide.html

NB: The unbranding actually does not hack the firmware, it uses official Nokia firmwares. The simlock is NOT gone btw.

@Ravuya: Unbranding the N95 is actually quite simple, see these instructions. Did it myself mainly because Vodafone takes forever to release the new Nokia firmwares in a branded version, and I wanted A-GPS on my phone that the v12 of the firmware has introduced. Vodafone still only provides v11 of the firmware.
Added benefit: all logo's and animations of Vodafone are gone.

I love my N95 as it has it all: HSDPA (sweet, 3,6 megabits, soon 7,2 megabits on a phone! And it really works here in the Netherlands!), WiFi, GPS, 3th party apps (Route 66 in my case).
Really the only downside is batterylife, but if you just get into the habit of recharching it every night this is not a showstopper. Only use a car loader when navigating in the car: with active GPS/navigation use the battery is empty in 2 hours.
And I do not think is slow, 1 minute start-up time is way exaggerating (or you should really need to clean up your phone).

I synch the phone with Outlook, no experience with other software, but I do not believe that Nokia supports much alternatives outside Windows/Outlook.