Windows Live has released a new Beta version of Windows Live Search for mobile devices.

“The Windows Live Search Beta for mobile application gives you fast access to local search and maps, driving directions, and even local traffic information. When you get your search results, you can click to call the phone number of the place you found, or even look at a satellite photo (on some phones) to find the best parking nearby!”
(via MobilityToday)

This freeware also supports an external Bluetooth GPS reciever to view your local traffic information and get driving directions.

Interestingly, there are two versions of this software available:

1) Java J2ME capable devices like Nokia, Sony Ericsson, Motorola, Blackberry and even Palm Treo with IBM Java runtime.
Download here

2) Windows Mobile based devices.
Download here