O Mercury é um client MSN muito bom baseado em Java.
Logo para ter o Mercury instalado é necessário já está com suporte ao Java, caso você não o tenho, há algumas maneiras de fazê-lo, uma delas é de acordo como Wiki do Ubuntu-BR. E a outra maneira seria através do Automatix2. Que até acho mais fácil, para instalar o Automatix2, veja aqui.
Ok, agora já temos o suporte ao Java. Vamos baixar o Mercury aqui (torrent), ou aqui (do meu server). Você irá achar a versão All (Core Release), baixe por torrent (que é a única opção). O arquivo é .zip, sem problemas. Quando terminar de baixar por torrent dê dois cliques (sim como no Windows) e lá em cima terá para você extrair, manda extrair em uma pasta criada por você. Eu criei no meu home, então ficou:
/home/gondim/mercury
Após extrair, vamos ao diretório starup
cd startup
Agora daremos permissão de execusão ao arquivo de instalação do Mercury
chmod a+x startup_linux.sh
Depois rode ele e estarás no Mercury assim:
./startup_linux.sh
Legal, você está no Mercury e configurou tudo, mas toda vez vai ter que fazer isso? Não!
Agora vamos na área de trabalho, clicamos com o botão direito e escolhemos Criar Laçador (atalho). Fica então assim:
Tipo: Aplicativo
Comando: /home/gondim/mercury/startup/startup_linux.sh
Comentário: não boto nada.
E pronto, toda vez que quiser abrir o Mercury terá um atalho na Área de Trabalho.
Agora é continuar a conversar com um Messenger que tem suporte a Cam e muitas coisas legais como pode ser conferido aqui.
Descobri também que com Compiz e Beryl não dá para rodar com sucesso aplicativos Java, assim se ficar só um painel desative o Compiz ou Beryl. Fonte desse problema aqui.
Update: O problema do Compiz e do Beryl, tem uma solução escrita por mim aqui!
Abraços e boa sorte!! 
Interessado em aprender mais sobre o Ubuntu em português?
http://www.ubuntu-br.org/comece
Fiz o procedimento que voce mandou e obtive a seguinte mensagem:
——————————–
./startup_linux.sh
Exception in thread “main” java.lang.ClassFormatError: com.dMSN.Main (erroneous class name)
at java.lang.VMClassLoader.defineClass(libgcj.so.70)
at java.lang.ClassLoader.defineClass(libgcj.so.70)
at java.security.SecureClassLoader.defineClass(libgcj.so.70)
at java.net.URLClassLoader.findClass(libgcj.so.70)
at gnu.gcj.runtime.SystemClassLoader.findClass(libgcj.so.70)
at java.lang.ClassLoader.loadClass(libgcj.so.70)
at java.lang.ClassLoader.loadClass(libgcj.so.70)
at gnu.java.lang.MainThread.run(libgcj.so.70)
—————————————————————-
Voce pode ajudar?
Grato,
Ramiro.
Obrigado.