MSN is joining many other players (the big names as well as many smaller companies) by adding local search* (listings from Yellow and White Page directories) to the MSN Mobile service. Each entry also contains links to a map and turn-by-turn driving directions. More on MSN Search's WebLog. You can demo the beta (along with a beta of a mobile version of MSN Spaces using this url on a non-mobile browser. Learn more about MSN's mobile services here.
* The location box on the mobile search interface lets the user enter a location, Zip Code, or postal code. As expected, US locations/Zips work fine. However, I tried using Canadian locations and postal codes and came up empty.
Btw, in April I blogged about another mobile service from MSN that I find useful. Up-to-the-minute traffic reports delivered via SMS (text messaging.