I've got <8000 emails at around 2GB. Gmail seems to have been slow for the past couple of weeks, but it does vary. Usually 20-30 seconds to load Gmail; 15-20 seconds to open an email. 30 seconds or more to send.
I just hid chat, buzz and 'web clips'. I also set the theme back to classic. Not sure what did it (or if it was even something I did), but it's back to normal now, even if I turn everything back on.