Após ter experimentado uma grande leva de programas para acessar minhas contas no messenger através do meu celular, eis que achei a solução definitiva pra isso (pelo menos por enquanto), estou usando o eBuddy.
O eBuddy é um programa multi-protocolo, ou seja, além da rede do Messenger, você ainda poderá se conectar a rede da AOL, do Yahoo e do Google:

O programa é bastante personalizável e cheio de recursos. O que me fez falta, foi a possibilidade de enviar e receber arquivos. Tá certo que ainda não procurei direito, mas olhadno rapidamente, não encontrei essa opção. Segue mais algumas fotos:
O programa além de muito leve, é bastante pequeno, o download fica em torno de 121 kb. Fica aqui a dica para quem procura um programa para bate-papo, que além de muito bonito, tem recursos interessantes.
Para fazer o download, clique nos links abaixo:
Arquivo JAD (eBuddy_nokia_series60v2-176x208.jad)
Arquivo JAR file (eBuddy_nokia_series60v2-176x208.jar)
{}!
Compare preços de celulares aqui e saia conversando no messenger também!