According to TechCrunch's Michael Arrington, Google's voice search iPhone application was delayed from Friday and should arrive in the App Store today (Monday).
Google’s voice recognition search application for the iPhone, originally set for launch on Friday, will likely go live sometime Monday, we’ve heard from a source with knowledge of the situation.
As mentioned Friday, the first on iPhone application promises to allow you to speak search terms into the iPhone and get search results.
Update: Although the iTunes page still shows the old version downloading the Google Mobile App (iTunes) will now give you the updated version with voice searching. If you already have it on your iPhone, you first have to delete the old version before downloading the new version. So far it's very, very cool.