The Google Mobile App available from the App Store for Apple
iPhones would have to be one of my favourite apps. Basically it
allows you to search Google via a locally installed application on
your iphone, without having to first start up Safari, and
subsequently waiting for the results to download in HTML format
(which adds unnecessary overhead).