... sollte hiermit hoffentlich geholfen werden.
Ich hatte immer wieder das Problem unter Ubuntu oder Debian, dass sich zwar die Datenbank mit dem üblichen
aptitude install postgresql oder sudo apt-get install postgresql installieren läßt, aber weder gestartet noch initialisiert wird.

Das Problem wird einem spätestens dann bewußt, wenn man dem user postgres ein Passwort verpassen will, wie es standardmäßig üblich ist.
su - postgres
$ psql -c "ALTER ROLE postgres WITH PASSWORD 'Passwort';"

Hier kommt dann der Fehler, dass sich psql nicht zur Datenbank connecten kann und dass die Db nicht am port 5432 lauscht.

Ein einfaches /etc/init.d/postgres start bringt leider auch nix.

Hier jetzt die Lösung:
pg_createcluster 8.3 main
/etc/init.d/postgres-8.3 start

So jetzt sollte die DB endlich laufen und ihr könnt mit oben genannten Befehlen eurem DbAdmin ein Passwort verpassen.

Ich hoffe das hilft einige von euch, bevor ihr aus lauter Verzweiflung zu Mysql zurückkehrt.