Postgresql 8.4 Deinstallation auf Ubuntu

Hallöchen zusammen,

ich möchte gerne die völlig zerschossene Installation von Postgres 8.4 auf meinem Ubuntu 10.04 64 bit Server deinstallieren.
Nachdem ich die Schritte wie auf

http://www.pg-forum.de/installation-von-postgresql/3609-ubuntu-postgres-komplett-deinstallieren-f-r-frische-neuinstallation.html

durchgeführt habe, bekomme ich immer folgende Fehlermeldung:
Stopping PostgreSQL 8.4 database server
Error: /var/lib/postgresql/8.4/main is not accesssible or does not exists

Nun steht da, ich soll mal sudo apt-get -f install machen, auch da funzt nix mit der Meldung wie oben.

Meine Frage lautet nun, wie kann ich den Datenbankserver nun vollständig deinstallieren bzw. neu installieren ?

Vielen Dank für Eure Hilfe

Gruss