CCleaner is great. I've been using it for a couple of years (when it was called Crap Cleaner).
BTW, I still have the original, OEM, install on my old Fujitsu Lifebook S from 2002. I did upgrade it sometime in 2003 from Home to Pro but never did a clean install. Still runs at it's full Pentium III Mobile, 1.3GHz of fury. Probably tens of thousands of hours on this thing now. A real workhorse.
I don't bother with all the spyware, adware, etc. protection. Just don't install stuff you don't trust, surf "questionable" sites, etc. and no need to worry about it. Right now I just have CA antivirus, and my WRT54GS doing firewall duty. Haven't had a single malware on the computer for several years now.