I do search in the browser and this is generally quicker although part of the reason I search more often is the search box widget that I have on every home screen. Lack of support for true widgets is really an unfortunate gap in the iPhone experience for me but I may switch back for the next two years anyway as I'm not really a fanboy in either direction.