Google's voice search app is live on the App store.

IPhone: Google Adding Advanced Voice Search to the iPhone

Google has created an app for the iPhone that will give the handset advanced voice recognition, reports John Markoff from the NY Times. The app can answer location related questions (Finding the nearest Starbucks), give driving directions, respond to generic questions, and even search local data from the address book.

It works by recording a soundbite, uploading it to Google's servers, which will crunch the data and return an answer "within seconds on a fast wireless network". Saul compared the function to that offered on Yahoo's, and found Google's to be more accurate, but still return junk results sometimes. AT&T and Microsoft also have handset voice recognition beyond simple dialing that many other phones offer. The app will be free and might be available to download as soon as Friday