Também tive esse problema recentemente e andei horas no google à procura de programas semelhantes. Dos vários que experimentei, o que me deixou mais satisfeito foi o Trillian. É muito mais "leve" (em termos de memória) e dá para ligar em simultâneo contas de MSN, ICQ, AIM, Yahoo e IRC. Dá para utilizares várias skins (disponíveis no site da Cerulean Studios e noutros) e existem também vários plugins e add-ons.
Podia ser melhor, mas para mim mete o WLM a um canto, pelo menos não montes de publicidade na janela principal.