Eh bien, c'est toute la question. J'ai déjà installé 9.1, mais j'ai besoin d'une version plus ancienne maintenant et je n'ai pas encore trouvé comment faire.
Réponse acceptée :
sudo apt-get install postgresql-8.4
Semble faire l'affaire (enfin, pas vraiment une astuce).