Just found this app for the iPhone: Speak4it. I don’t actually have an iPhone but looking at the screencast I think it is brilliant. Have a look here.
From the site of the yellow pages: “ How it works: launch the app, push, speak and voila! Results around you will appear, and you can view them as a list or on a map. You can even see where you are relative to the results. If you want to search in a different location, you can do that too. For example, you can say “Pizza in New York.” Try it out. We’re using the AT&T Watson speech recognition engine, and the more you use it, the better it gets. So keep using it, and send us feedback, LOTS of feedback. In fact, you can send us feedback right from the phone. We want to hear about what you like, what you don’t like, and also where you would like to see us take this next.”