Users type in the kind of business, such as "pizza" and a locator such as the local zip code or the name of the town. Google will list all locations and their phone numbers, as well as a map with pushpin-type icons. Those with enabled phones can dial the business number by clicking on a Web link.
Yes, users with XHTML-enabled mobile phones can access local business listings with Google. This really is very useful indeed.