Ideas muchas, jajaj:
1º- mira en archivos de programa si tienes la carpeta prostgre y si es asi, borrala.
Si tienes windows xp vas a mi pc/ C: y archivos de programa, y si tienes W7 vas a equipos C: y archivos de programa o program files.
2º- pasa un limpiador de registro, para borrar entradas en el registro, porque a lo mejor se quedo grabado el postgre y piensa el pc que lo tiene intalado.
Yo uso este programa, el ccleaner, lo instalas, lo abres, vas a la pestaña registro, buscar problemas y luego reparar.
Te dejo el programa:
ccleaner
Por ahora esto es lo que se me ocurre, a no ser que pruebes a instalar el postgre 9.0
Te lo dejo tambien.
versiones postgre