Fazer o download do arquivo de tradução:

cd /home
$ wget http://files.mercury.im/lang/20071020/pt_br.zip

Extrair o conteúdo e copiar para a pasta (requer permissões de root):

# cp pt_br.xml /usr/share/mercury/resources/lang/

Em seguida abra o seu Mercury normalmente, se não estiver traduzido, abra o menu System (do próprio Mercury) e selecione em Language: Português Brasil

Pronto! Mercury Messenger 1.9.5 traduzido.