You can now try the Windows Live Search Mobile Beta !
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!
I've been using this for the past few weeks and it's a fantastic application... it's been very handy whilst I've been in Seattle this week!
The team over at Mobility Today have also created a great video podcast where you can see them demo'ing the product!