That said, the 5800 Navigation Edition certainly sounds more appealing. Underneath, the phone is still the 5800 you're used to, but unlike the multimedia-loving original, this one is set up to handle a good bit of routing (and re-routing). The primary difference with this phone is that it's pre-loaded with a lifetime of voice-guided Drive and Walk navigation licenses for the region in which you purchase it. Nokia ships the phone with the nav system already setup, and it even comes with an in-box car charger and Nokia car kit. The nav system also includes local traffic warnings to help you avoid the gridlock, and it's loaded with the very latest version of Ovi Maps in order to provide the most up-to-date look at local points of interest.
It's expected to ship in Q3 of this year for around 285 Euros ($408), though we aren't sure how long North Americans will have to wait to get theirs after Europe indulges first.