al borrar un programa instalado en mi PC queda el registro.

Casi siempre, pero para eliminar todos o la mayoría de los restos de los programas al ser desinstalados existe Revo Uninstaller (también hay otros en el mercado, pero este destaca) en dos versiones: Free y Pro.

Aquí en Softonic puedes descargarlo:
http://revo-uninstaller.softonic.com/

Pásale el CCleaner (varias veces) para hacer limpieza de registro. Si el autor del programa te proporciona una herramienta para desinstalación total úsala (los antivirus se desinstalan con esto). En realidad no es Windows el que desinstala el programa es el desinstalador del mismo programa (un pequeño archivo llamado casi siempre Uninstall.exe) el que hace esto, los programas que usan archivos comunes (la gran mayoría) siempre dejan rastros en el sistema y su eliminación puede traer inestabilidad en otros programas o en el mismo windows.

Existen programas como ccleaner que borran entradas de registro de programas desinstalados.Otra forma sería meterse en el registro pero no es muy aconsejable pues un error borrando a mano puede suponer mas mal que bien. te aconsejo que instales algun programa que realice esta funcion como ccleaner.

El programa desisntalador de windows no siempre elimina todos los restos de los programas.

Existen varios programas gratuitos como Revo Uninstaller ( http://revo-uninstaller.softonic.com/ ) que tras la eliminición de un programa busca sus restos y te los muestra para que puedas borrarlos

En tu caso, como ya se ha borrado el programa, lo único que se puede hacer es emplear programas para limpiar el registro, existen muchos, unos de pago y otros gratuitos. Entre los gratuitos hay dos que me han enamorado por su sencillez y facilidad de uso, así que te los dejo y tuya es la elección

Argente Registry cleaner ( http://argente-registry-cleaner.softonic.com/ )

Registry Life ( http://registry-life.softonic.com/ )

Un saludo

depende fijate en c archivos de programas o en la carpeta TEMP

No siempre al desinstalar programas se borra todo, tal como lo dijo MarioLopezR, verifica tambien que el programa que se desinstalo haya desaparecido de C:\Archivos de programas\, y si no es asi, entonces borra la carpeta de dicho programa recien desinstalado...

En caso de que algunos programas no pudieron desinstalarse bien, yo lo que he hecho fue irme al registro y borrar las entradas manualmente, pero esto te puede llevar tiempo, ademas de peligroso si te pasas... la mejor opcion es el ccleaner o glaryutilities (este trae mas funciones de mantenimiento/optimizacion), cuyos creadores son los mismos del ccleaner.

http://glary-utilities.softonic.com