Yeah, CCleaner is a must-have on Windows. It is on my special shortlist of things-to-install-on-every-Windows-computer.
On linux I usually use bleachbit, but the only thing that really needs cleaning on linux is foreign language translations. Can't figure out how to do that on Windows though.