Der RegCleaner ist recht gut, den verwende ich jetzt schon mehrere Jahre und er hat mir noch nie Probleme bereitet, das Programm putzt die Registrierung recht zuverlässig.
Ausserdem kann man damit auch Autostarteinträge bearbeiten (auch solche, die sonst schwer zu finden sind) und Softwareeinträge, die zuviel sind.
http://www.hardwareluxx.de/download.php?det=124