I have been using this today and have no complaints so far. Seems to work better that Siri for basic searches. An article at macrumors said it will work on the iPhone 4.

http://appshopper.com/reference/google-mobile-app
_________________________
May the (mass times acceleration) be with you.