Ah... não é bem uma dica de como instalar o aMSN, mas uma recomendacão de um programa que parece muito o MSN, o "emesene":
Vc já sabe entrar no Synaptic, certo? Vai lá e procura "emesene", seleciona pra instalar e aplica.
Achei bem mais fácil de instalar do que o aMSN e bem mais fiel ao MSN também.
Mas a vantagem do Pidgin é que vc pode usar vários protocolos nele, ICQ, Yahoo, etc...
PS: Vc precisa estar usando o Ubuntu 8 pra instalar o emesene.
PS2: O nome parece bobo, mas é um ótimo programa.
PS3: Playstation 3, hehehe