The free Google app now allows you to search the Web by speaking into your iPhone. It will attempt to translate what you say into text and search the Web or pinpoint a location on the map.
Check out MacMost Now 161: iPhone Voice Search with Google at YouTube for closed captioning and more options.
You can find the Google iPhone app in our iPhone Apps directory.
I have the Google App and I enjoy the update but you showed me some features I didn't know I could do, like limiting speech search to maps.