Moving GPS Map / InFlight - A Moving GPS Map and 3D GPS Logger for your handheld. It can use either an internal GPS (such as in the Nokia N95 or E90) or connect to an external Bluetooth GPS receiver or the HGE-100 from SonyEricsson. One can draw own vector-maps and -paths in Google-Earth and export them to the device. 3D GPS logs can be exported and viewed in Google-Earth. In the newer Versions it is also possible to use Digitized Maps.
amAze (Sanyo) First of its kind free navigation and local search service. It is free to download and use and it contains wide coverage of maps including aerial photo in Europe, North America, Australia and parts of Asia and Africa