Você provavelmente terá que atualizar para o 10.04 (lúcido).
Você pode fazer isso com
do-release-upgrade
Adicione isto ao seu /etc/apt/sources.list e execute aptitude update
deb http://ppa.launchpad.net/pitti/postgresql/ubuntu lucid main