I've also been using firefox since 1.0 and had such problems through 3.6

But 7.0 is the best version yet for me and radically faster on startup and operation (and I use a ton of extensions).

It just took a weekend to get 7.0 to behave like 3.x and then I was happy.