Ovi Maps (formerly know as Nokia Maps) is now out of beta according to the Nokia Beta Labs blog.
To install the new version you’ll have to download the Maps updater for your phone model and run it. Unfortunately this runs only on Windows XP or Vista, so running Ubuntu, I’m outta luck. For a software which was on beta since last December, providing a Windows only installer on launch is no excuse. They could at least have had a mobile phone installer.
To learn more about the features in this new release head over to: http://europe.nokia.com/explore-services/maps/features
Download the Maps updater from: http://europe.nokia.com/explore-services/maps/download