Para instalar o Gaim no Ubuntu siga o seguintes passos:

- Abra o Termina (Aplicações -> Acessórios -> Terminal);

- Precisa remover a versão anterior, digite:
sudo apt-get remove gaim gaim-data

- Faça download dessa versão e descompacta no Desktop, será criada a pasta gaim-2.0.0beta6;

- Volte para o terminal, digite:
cd Desktop/gaim-2.0.0beta6

- Agora vamos instalar, digite:
./configure --enable-gnutls=yes
sudo make
sudo make install

Pronto, para executar vá em Aplicações -> Internet -> Mensageiro de Internet Gaim. Caso não apareça essa opção, vá no Terminal e digite:
killall gnome-panel

Isso atualizará seu menu. Agora sim o Gaim estará lá.