Visitando o Deskmundo (que por sinal é um otimo site de customizações, e vale a pena a visita) acabei achando dois temas para Windows Live Messenger muito bons.
1) Para Versão 8.1
2) Para Versão 8.5
Sempre tive mania de customizar meu pc, então sempre que eu ver algum tema legal postarei aqui no blog. 
*Lembrando que para aplicar os skins você deve substituir os arquivos contidos na pasta do Msn. Recomendo ao invés de substituir apenas renomear o arquivo o original no caso de você mudar de idéia. ^^
