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."
(By the way, to avoid any confusion, Windows Live Search for Mobile is a totally separate app from Virtual Earth Mobile.)
You can also access Windows Live Local info directly from a browser, without downloading an app, by going to http://mobile.live.com/search/local.aspx. Obviously the UI isn't nearly as rich, but if one of your friends hasn't upgraded to a Windows Mobile phone yet, they can still access the maps, driving directions, and business lookup of Windows Live.
- Jason Fuller