Ou install à partir des sources. La doc explique bien le processus, c'est plutôt simple, mais il faut un minimum "d'environnement de dev" (gcc et gmake + peut-être d'autres choses).
J'ai vu recemment qu'il y a un même un script de fourni pour lancer postgresql comme un service.

Pour l'avoir fait récemment, j'ai passé mes woody en testing (presque stable, très peu de changement) et là ca marche, sinon y a des versions de libs pas bonne via la woody "de base".

Par contre, tu peux p-e prendre juste les packages testing qu'il faut pour que ca compile sous ta woody. J'ai déjà fait qqes install comme ca mais je ne trouve pas ca propre. Soit du backporting (j'sais pas si postgresql 7.4.1 est backporté par contre); soit un update. C'est mon avis perso :)

Pour info, les 2 machines sont des machines qui tournent 24/7 et sur les 2 tourne mysql avec réplication. Je n'ai à ce jour rien constaté d'anormal. Cela fait 15j que postgres tourne sur ces machines.

... si tu peux te permettre de faire confiance à des backports faits par des tiers.