Esses dias tive esse problema. Instalei o PostgreSQL 9 e o pgAdmin III no meu notebook com o Ubuntu 10.04 e eu simplesmente não conseguia abrir o pgAdmin. Clicava e não acontecia nada. Pesquisando um pouco, encontrei um tópico no Launchpad que me trouxe a solução. É um bug que deveria estar resolvido, mas não foi. Se você está com esse problema, abra o Terminal (Menu Principal / Acessórios / Terminal) e digite o seguinte código:

sudo apt-get remove pgadmin3
sudo apt-get build-dep pgadmin3
sudo apt-get --compile source pgadmin3

O processo demora vários minutos, então vá tomar um café enquanto é executado. O que esses comandos estão fazendo é baixando o código fonte do pgAdmin III e compilando uma versão específica para o seu Ubuntu. Depois de compilar, agora você tem que encontrar o arquivo gerado. Digite o comando:

ls pgadmin*deb

Como resultado você vai ter algo do tipo: pgadmin3_1.10.2_1_i386.deb Então é só instalar o pacote assim:

sudo dpkg -i nome_do_arquivo_gerado.deb

É isso!