Gracias a todos por vuestros comentarios.
CCleaner es que utilizaba siempre... para mi era efectivo.
Aunque, estuve probando Glary Utilites (me sonaba pero nunca lo probara... hasta hoy!), es magnífico. Puedes tener más control de lo que se elimina en el registro así como otras múltiples opciones.
Gracias por la info pitoloko, me ayudó mucho.