Google's Search App for iPhone

According to Google it has made searching on iPhone easier and more fun through its first native app for the iPhone and iPod touch -- Google Mobile App.

Google Mobile App provides you a single text box to search through your contacts and the web. As soon as you start typing, it searches Google for things to help you. These could be typing suggestions, website suggestions or easy access to a search you made before. Google Mobile App even searches as you type so that you see results as soon as you finish typing. The Application remembers the things you do most and puts them at the top. Finally, Google Mobile App also uses the My Location feature to detect your current location and show nearby businesses on a map.

To get Google Mobile App, tap the App Store icon on your iPhone, or open iTunes, and search for 'Google Mobile'. You need to have the latest iPhone software update to see the App Store. Google Mobile App is currently only available in the US App Store, but will be available in other countries very soon.