For those of you having issues with gmail, have you tried installing
this plug-in?
Also, certain add-ons have been found to slow down FF3 (Fasterfox and
Firebug are two that come to mind) so consider uninstalling them. Try starting the browser in safe mode to see if it runs any faster. If so, then it's definitely an add-on that's causing the speed problem.