Insira o seguinte endereco no arquivo /etc/apt/sources.list
Para Debian 6 Squeeze
deb http://apt.postgresql.org/pub/repos/apt/ squeeze-pgdg main
Para Debian 7 Wheezy
deb http://apt.postgresql.org/pub/repos/apt/ wheezy-pgdg main
Baixe a chave usando o comando:
wget https://www.postgresql.org/media/keys/ACCC4CF8.asc
Agora adicione a chave que acabamos de baixar
sudo apt-key add ./ACCC4CF8.asc
Execute o update para atualizar os repositorios
sudo apt-get update
Após o update execute o comando:
aptitude install pgadmin3