I'm using over 5200MB, over 90,000 messages and 54 labels and haven't noticed any speed problems. Though the majority of my messages are archived, with only ~6000 in my inbox.