How about getting yourself a decent Registry Scanner.. Like this one
http://www.registry-cleaner.net/
Do you delete your Internet Cookies?
I use to use TweakXP and it had loads of other options for cleaning and boosting your computer, There's a free trial copy of it here
http://www.tweakxp.com/tweakutility/
Not sure what else!