O Ubuntu 10.04 vem com o Empathy por padrão, que é um ótimo cliente, porém tenho a impressão de que os ícones são trocados Ausente era pra ser Ocupado e Ocupado era pra ser Ausente, pois munido de um pouco de tempo livre me pus a procurar como colocar ícones que ofereciam melhor usabilidade, já que eu me confundia todo com os ícones padrão.
Encontrei no OMG! Ubuntu[1] a solução, mas ao invés de substituir totalmente como o artigo indica eu coloquei os ícones em meu home no seguinte caminho $HOME/.icons/ inicialmente não tinha arquivos nessa pasta, após deszipar o arquivo[2] com ícones novos fiquei com uma pasta hicolor dentro de .icons.
Feito isso, basta reiniciar o Empathy e ter ícones muito mais lógicos, parecidos com o GTalk original. Veja como os ícones são claros e sem necessidade de legenda:
[1] – http://www.omgubuntu.co.uk/2010/01/elementary-empathy-theme.html [2] – http://www.gnome-look.org/CONTENT/content-files/119449-elementary%20Empathy.zip

