We just released Windows Live Mobile Search v2 at http://wls.live.com
v1 provided the ability to find locations and view standard and also aerial map views on your device. It also had the ability to search for addresses, restaurants, cinemas and many other local points of interest.
Version 2 adds a host of new features:
Best of all is that Windows Live Mobile Search is free!
Head on over to http://wls.live.com to download it today!