este pacote não está disponível no repositório oficial, então você pode usar um ppa para uma instalação rápida e suja.
para o Ubuntu 11.10 Oneiric os pacotes só estão disponíveis na versão instável deste PPA, para instalar e usar este ppa
sudo add-apt-repository ppa:ubuntugis/ubuntugis-unstable
para atualizar sua lista de softwares e instalar o pacote de seu interesse
sudo apt-get update; sudo apt-get install postgis