Désinstallation complète d'un logiciel

Bonjour,
j'ai un petit problème pour instaler un logiciel.
J'avais instalé ce logiciel mais l'installation avait buggé et du coup il m'était impossible de le désinstaller normalement ( par l'exe de la désinstallation du logiciel lui-même ou alors par le menu ajout/suppression de programme). J'ai donc directement supprimé le dossier sur le disque dur. Ensuite je me suis servi de CCleaner puis de regcleaner pour virer toutes les entrées du registre relatives au logiciel.
Mais maintenant, quand je veux le réinstaller, je mets le cd, et je n'ai pas accés à l'installation, mais uniquement à la désinstallation.
Comment faire pour que Windows Vista vire définitivement tout ce qui à un rapport avec ce logiciel??
Merci d'avance !!!

Configuration: Windows XP / Firefox 3.5.8