I don't know about you, but I find that Gmail searches take quite a bit longer to process than web searches because they can't be cached and they cannot have any latency. Sometimes it takes multiple seconds just to process a seemingly-simple search of my mail.
How would they be able to really quickly (instantly) perform accurate and up-to-date searches of mail if a single query can take multiple seconds in its current state?