Esa informacion se guarda en el registro; si buscas la palabra "perro", luego te vas al registro-> Buscar valores y buscas "perro" y borras esas cadenas
Pero para Win 2000 y XP lo mas facil es bajarte la utilidad TWEAKUI , que supongo qu tambien ira bien en el resto d Win, pero en 2000 y XP funciona de maravilla y te borra casi todos los logs al reiniciar.