Nokia launched their Maps service in February. The Nokia Maps mobile application and the Nokia Map Loader for PC's have each been downloaded over 1 million times.

Today Nokia announces new versions of their Maps applications with improved user interface and improved nearby search and detailed categories.
Nokia also added a GPS status indicator so that you know when your device is connected to the satellites.
The PC Map Loader has also been improved and is now transferring map data faster.

Nokia Maps now supports over 150 countries, with more than 50 of them navigable.
Nokia Maps is being integrated into Ovi. Ovi is the door to Nokia's Internet services, including the Nokia Music Store, Nokia Maps and N-Gage games
The updated version also comes with a bonus three-day trial Navigation license free of charge.
More details on the Nokia Maps site.