Live.com Mobile Search

The Windows Live Search team has released a beta of “Windows Live Search for Mobile”, an app for Windows Mobile devices that (to quote their web site) “brings the power of Windows Live Local Search to your cell phone. Now you can get the answers you need no matter where you are. Need to find the nearest pizza place? Directions to a friend’s house? Check traffic en route to the office? No problem…it’s all there.”

Check out their web site for more info.  Or just fire up http://wls.live.com in Intenet Explorer Mobile and download it directly to your phone.