Es verdad, todo esta en el registro, pero depende tambien de los programas, no todos guardan las claves en el mismo lugar, precisamente para evitar la reinstalacion del programa.
Un buen tip, antes de instalar un soft de prueba, create un Backup del registro, despues del tiempo de exp, regeneras el registro y puedes volver a instalarlo. jejeje