Hola yossi.
Quizá ya lo hayas echo pero por lo menos Delphi 7, deja
carpetas en:
C:\Archivos de programa
C:\Usuarios
C:\Usuarios\tu_usuario
Después de desinstalado sería bueno eliminarlas.
Como dice Mystery, hacer una búsqueda de la palabra 'Borland' en el regedit, y
exportarlas y luego eliminarlas. Esto último es una precaución necesaria.
También podrías pasar un limpiador/reparador de registro, hay gratuitos como
este .
Lamento no poder darte una ayuda más concreta, pero no he trabajado esa versión de Delphi.
Saludos.