[IsaacH]

Aside from the speed, what makes Gmails search superior to any other email search I've used is that it provides context for the search term in each email via a snippet, just like with Google's other types of searches (web, groups, etc.). Very nice!