I think the current gmail search is a lot better than what it was a few months ago.

I still wish they did page numbers for search results or something like that. (I'm aware of the manually editing the url hack, but it's not the same experience.)