FWIW, I recently got a message saying that the Firebug extension in Firefox makes gmail slow, and to turn it off.

Other than that, it seems to vary, for me. Is it just gmail that's slow, or are other things slow at the same time?