Themes caused the most round-about slowdown for me when they were introduced. I haven't gone back to using any theme sense and I get fast speeds on a 5k msg account.

Also - Hooray for a free, fantastic email service. Thanks google!