A new app for the iPhone,

http://googlemobile.blogspot.com/2011/03/google-search-app-for-iphonea-new-name.html

http://3.bp.blogspot.com/-GRHEv_akKdw/TX-h_57WUnI/AAAAAAAAAIs/v1GWNAiHtGw/s1600/gs2-homepage.PNG

I hope that there is something like this built into a future version of Android.