First time I ran CCleaner it cleared about 1 GB. Just thought I'd put that out there. Running Windows for four years through multiple hardware upgrades without reinstalling is like watching a bunch of parakeets crap all over the place. How much space did you get freed?
I can still clean over 500Mb in a clean if i haven't run it for a few days. I think the last clean was over 600Mb.
Most of that is internet temps
you can prevent a lot of the internet temps by lowering the reserved value for the internet temps. i always use a reserved space of 25 mb. and that is even more then enough for all my downloads (even those that are much much much bigger then 25 mb)
[edit]Oh, and my first clean, cleaned about 7 gb. my latest clean, cleaned just over 55 mb[/edit]