Well, it was worth the wait. Like Google’s voice recognition app, it’s a much better search experience than the default Google search built into the iPhone browser. The app gives you a visual preview of all search results, which is a noticeably better way of searching on a small screen with a small virtual keyboard.
It isn’t in the app store yet directory yet, but you can download it here.
As an aside, will an iPhone developer please send me a screen shot of the “review pending” page that you have to look at day after day as you wait weeks, or possibly months, for Apple to get around to approving your app?