Google Voice Local Search
Google has a new service called Voice Local Search where you call a toll-free number (in the US) 800-GOOG-411 (for those not from America, 411 is the Information line, similar to 911 is the emergency line). You can use this by category or name of the business and other than the cost of your call it is free. It is handy if you don't have access to a computer and has the same data as that is found on Google Maps. While you can use this with a mobile, Google is recommending to use Google SMS instead from a Mobile.