No caso do aMSN, dá para enviar voz clicando no botãozinho "enviar som" ou 'gravar som" não me lembro ao certo, na tela de conversa, gravar o som e enviar. Só assim. Vc envia o som como se fosse um arquivo, e a pessoa do outro lado tem que clicar em aceitar arquivo para ouvir o que vc disse.
Quanto ao emesene, ele realmente é maravilhoso. Só o que falta pra ser completo é suporte à Webcam.