Nokia, as part of its new suite of Internet services, has made a free map application available for a dozen of its smartphones. It seems fairly versatile at first glance (not having a compatible Nokia smartphone myself). It supports built-in GPS, Bluetooth GPS or no GPS; it has a map uploading option for users who don’t have unlimited data plans. Via Mapperz; thanks also to Richard for the tip.