mah... MSN è supportato da alcuni programmi per linux di cui sicuramente amsn è il più simile, comunque sulla maggior parte delle distribuzioni è fornito gìa dalla prima installazione gaim(lo uso anch'io sia su linux che su windows), il quale è un Instant Messenger (come MSN) multiprotocollo.
Faccio un esempio: entrambi avete un profilo in MSN, allora il tuo amico con linux dovrà creare un account in gaim scegliendo come protocollo MSN, indicando username e password (quelli del proprio profilo es.:
pincopallino@hotmail.it, psw ******). C'è anche la possibilità di scegliere un nickname, inserire una proprio foto/avatar e impostare parametri della connesione come proxy ecc...
Se invece avete un profilo su Yahoo allora bisogna fare lo stesso procedimento impostando il protocollo Yahoo.
In qualunque caso dovete essere già registrati su MSN o avere una mail per Yahoo. Se il tuo amico con linux ha a che fare con proxy http consiglierei il protocollo msn (yahoo ha problemi esperienza personale); da tenere presente che in presenza di proxy e usando gaim bisogna cambiare la porta di comunicazione (per MSN: da 1863 a quella del proxy di solito la 3128).
Spero di essere stato abbastanza chiaro
ciao ciao