Usa o Gaim, que é GTK e padrão do Ubuntu. Mas, se vc. quiser usar webcam, vai ter que usar aMSN ou Kopete, sendo que o último é acusado de não funcionar bem no Gnome (eu não posso dizer, pq. uso KDE e aMSN, aberto raras vezes).
Para instalar, procure no synaptic ou no google por um pacote .deb do aMSN 0.97b. Tem uns tutos aqui sobre ele. Basta pesquisar.
[].
Desculpe, não vi o resto do post. Na foto acima o seu gaim está conectado (veja o status "disponível" em baixo da janela), só que ninguém da sua lista de contatos está no ar. Clique em contatos na janela do gaim e procure pela opção exibir contatos off-line e toda a sua lista será exibida.
[].