Independientemente de que Regseeker sea un magnífico programa (para mí el mejor dentro del apartado de limpiadores del registro), para la opción en particular de borrar rastros de navegación que cita Pilar1, es más rápido y más sencillo un programa específico para esos menesteres.
Por ejemplo, CCleaner:
http://www.majorgeeks.com/download4191.html