Microsoft have just released version 4 of their Live Search Mobile product. This is a mobile version of Microsoft's Live Search Maps / Virtual Earth product, but runs on Windows Mobile 5 (and later).

This version adds the ability to search business listings, find directions, and location detection that does not require a GPS phone. In addition, there have also been some GUI / user entry improvements.

Virtual Earth's "bird's eye" view has also been implemented.

Further information can be found on the Live Search blog:

http://blogs.msdn.com/livesearch/archive/2009/01/07/live-search-mobile-update-for-windows-mobile.aspx