The new Google search for iPhone is AJAX’ish as it gets, well, almost.
You still need to load up the google page. The thing is, this main page is pretty static, why not try to cache it on the phone somehow and then get this awesome experience of just clicking ‘google’, then typing in your search terms and getting immediate results?

I bet y’all this can be done with a nifty bookmarklet which the iPhone’s implementation of Safari should support…