Comece por fazer um backup do seu banco de dados, pior caso scenerio, eu espero que você possa reinstalar o 11.04 e restaurar o postgresql a partir do backup. Você pode precisar reinstalar o postgresql 8.4 primeiro.
Pare o postgresql e quaisquer serviços que o usem (apache?)
su - postgres
pg_dumpall >backup_db
exit
Salve uma cópia de backup_db
em dois locais seguros, / root e uma unidade flash.
Agora, limpe o 8.4 e instale o 9.0
apt-get purge postgresql-8.4
apt-get install postgresql-9.0
Agora restaure seus dados
su - postgres
psql <backup_db
exit
Reinicie o postgresql e seus outros serviços, verifique seus dados.
Boa sorte =)