Want another free alternative to Nokia's free Smart2go? Although available unofficially for much of the world for a while now, it seems that Google has made support for Australia, Belgium, Canada, France, Italy, Germany, the Netherlands, Spain and the United Kingdom official for its Google Maps for Mobile Java app. If you've got a meaty data tariff or Wi-Fi, it features mapping, routing, satellite images and a business directory. And traffic info, though this wouldn't work for me. See also their YouTube slideshow.

Google Maps for Mobile uses around 7MB of RAM while running. The exact amount depends on the device and firmware level.