Entendi:
pg_dropcluster --stop 8.4 main
>>> warning: corrupted cluster: data directory does not exist
Ignore este aviso. Se você fizer isso uma segunda vez, diz que o cluster desapareceu.
Para obter o dpkg em um estado decente novamente:
apt-get install postgres-8.4
E se livre disso:
apt-get remove --purge postgres-8.4
apt-get autoremove