Well, it is finally in the AppStore. The Google application now includes voice search. It took a little persistence to get it, but I was able to download it to my phone. When I did this last night, iTunes was not showing an update was available, but when I searched for the application and downloaded it again, it came with voice search. So, if it isn't there today for you, try just downloading the application again. My first search was on Cloud Computing. It did rather well I must admit.