I was always confused at how popular the Google Mobile App was on the iPhone. Did people use it? It was the third most popular free iOS app of all time! Why didn't people just use the search bar in Safari instead? I don't know! In any case, the Google Mobile App got a complete revamp complete with a new name: Google Search.
The app is more than a glorified website-in-an-app now, with snazzy gestures that reveal a toolbar with specific search options (Images, News, Shopping, etc) and the usual voice search and Goggles options. It may take me a little to re-wire my brain into using it, but I think I'll be able to find the stuff I need faster. [iTunes via Google Mobile]