I have roughly 33GB of email in Gmail; I definitely can notice a lag when I'm searching for something.