This isn’t an excuse for your Fx speed problems, but have you tried starting it in safe mode? If you’ve been using the same profile since 1.0 then it’s probably quite unhappy.

http://support.mozilla.com/en-US/kb/Safe+Mode

If that makes things much better for you then you can create a new profile and migrate a few things over. And yeah, Mozilla should really fix this problem.