For removing Temp files and History quickly and cleanly, I use ATF-Cleaner (free):
http://tinyurl.com/2ls4k4
it even has Firefox selections.
I like it's speed and simplicity.
A popular alternative that has additional capabilities is CCleaner (free):
http://tinyurl.com/3yeav
For simple Registry cleaning, it's Comodo Registry Cleaner (free):
http://tinyurl.com/9pwmgx
But, when I want to do a thorough job, I use Advanced System Optimizer (shareware) with it's ability to not only remove invalid or unneeded keys but also optimize and defragment the registry. http://tinyurl.com/9hclev
For securely deleting files, I use Sure-Delete (free):
http://tinyurl.com/a6sdlq
although, be aware... there is no such thing as completely secure deletion these days.
.