Isto é o que eu fiz para finalmente instalar o pgadmin3:
Primeiro, verifiquei a versão disponível no repositório:
apt-cache policy pgadmin3
Em seguida, instalei essa versão (pode mudar no tempo, use a versão apropriada mostrada pelo comando anterior):
sudo apt-get install pgadmin3=1.22.2-1 pgadmin-data=1.22.2-1
Como Elder Geek aponta, você precisa do para ativar o repositório do universo