Voice-enabled search has been long anticipated, and who better to deliver than Google? The iPhone is the proud recipient of a new Google voice search app, available at the iTunes store, through the updated Google Mobile app. And early tests are extremely positive. The app takes advantage of the iPhone's GPS capabilities, so if you're searching for something to eat or a local retail store, your results will be targeted.
You can bet this app is going to be heavily, heavily used by consumers. Therefore, it's even more important to have your site optimized for search results, especially locally. This also means that sitemaps and keywords are going to play an important factor. Get the app and start searching for things related to your business and see how you fare. You might need to make some adjustments based on how people search with their voice, not just their keyboards. (See this post from yesterday - it's relevant.) See the video below.