Para comunicação com voz, o skype é melhor tanto usando o linux ou windows.
Até o momento não consegui comunicação por voz pelo amsn -> MSN 7.5
A diferença é que o skype, sendo uma firma "neutra" , tem interesse de fazer seu programa funcionar em qualquer plataforma, enquanto o MSN, o interesse é outro, dificultar, mudando o protocolo com frequência.
Abraços