On the other hand, I use Gmail to archive some mailing lists (precisely because the search is so good -- almost always better than whatever archiving system the list maintainers are using), and my god is it slow! Slow to switch folders, slow to search.... So in that regard, I don't understand how people use Gmail as their primary MUA.
On occasion I hear a story about how someone complains that Gmail is slow, often in a public place like Twitter, and then some magical Gmail fairy moves their records to a less-contended shard/tablet/whatever, which improves things. Maybe I'm just unlucky.
Edited: Holy sh*t! Installed the latest GIT gnus... Blazingly fast!! I'll write about it this week, this is something that needs to be installed... I just can say WOW.
Too, there's no google in my life, and every other webmail interface I've seen is utter, utter pants.