Scusa il ritardo
Sì, skype è se vuoi una alternativa totale a msn: utilizza la sua rete di contatti oltre alle normali numerazioni telefoniche.
Tu invece vuoi un client per msn alternativo in modo da sfruttare la sua rete di contatti.
In questo caso, su wiki ci sono belle tabelle comparative tra i vari client -->
Tabella Istant Messenger.
Guarda quella dei protocolli che gestiscono e prova il client che supporta msn.
Non posso consigliartene uno direttamente perché non li ho provati in prima persona, però ho sentito parlare parecchio bene di
Pidgin