GPS navigation is all the rage with mobile phones these days; you have TomTom for the iPhone already available and working on Android. The Garmin-Asus nuvifone may one day actually make it to market, but others are also catching up in the navigation stakes.

It appears that Nokia are now entering the game and have announced the Nokia 5800 Navigation Edition reports engadget mobile. The 5800 Navigation Edition ditches the Comes With Music and opts for pre-loaded Ovi Maps along with lifetime licences for voice guided walking and driving directions.

Just so you know what the Nokia 5800 Navigation Edition works like we have a video demonstration for your viewing pleasure which can be viewed below, enjoy.