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