Petit aide-mémoire pour mon usage personnel, et j'espère que ça sera utile à d'autres.

Pour commencer, l'installation proprement dite :
# aptitude install postgresql-8.1

Postgresql utilise les utilisateurs du système par défaut, celui pour l'administration se donne postgres et est crée lors de l'installation du paquet, commençons par lui affecter un mot de passe :
# passwd postgres

Ensuite, modifions le système d'identification, pour cela, il faut éditer /etc/postgresql/8.1/main/pg_hba.conf, à la ligne suivante :
local   all    all   ident sameuser
et remplacer ident sameuser par md5. Ceci permettra de créer des utilisateurs pour postgresql sans avoir à créer les utilsateurs système correspondants. Aprés modification, on a donc:
local   all    all   md5

Après quoi, on peut redémarrer postgresql :
# invoke-rc.d postgresql-8.1 restart

En entamant un projet, on voudra peut-etre créer un nouvel utilisateur, il faudra alors se logger en tant que postgres et faire :
$ createuser mon_utilisateur
et créer une base dont il sera le propriétaire:
$ createdb -O mon_utilisateur ma_base

Pour aller plus loin, voir la doc en français.