CCleaner is safe. But not that deepest.
A safe (that makes a backup/restore of everything) is Wise Registry Cleaner (http://www.wisecleaner.com/). Works on Vista.

Edited: prudence recommends reading Bob and David’s advices ;D