Another +1 for ccleaner - it's fantastic.
On a slightly different note, I love Revo Uninstaller for uninstalling programs - gets rid of all sorts of junk, including orphaned registry entries.
Also, if you use firefox, I'd select not keeping your history, etc, and get the Add-on "Better Privacy," which deletes flash cookies, which cannot be removed through normal methods (even with ccleaner)