And oh yeah, the thing they always tell all users who are having problems with Firefox:
"Have you tried safe mode? Safe mode turns off all your plugins. Some plugin is usually the problem."
And yes, when somebody's shown me a computer with the browser being slow, I've several times narrowed it down to just needing to uninstall a plugin.