Disable Internet Explorer History cleaning. That's it.
I've set CCleaner to run on startup. Unfortunately it bogged my PC a bit and I had to wait for it to finish before I can start Chrome and check my mail.
I've also noticed that it takes CCleaner forever to erase IE History - it comes to 2% and then stalls... When I disabled history cleaning, it took CCleaner a second or two and it was done.
My laptop and desktop both confirm this speed boost. I've installed the Internet Explorer 9 beta on both.
Did anyone notice the same thing?