You still didn't answered. How can i make it work with Windows Live Messenger?
P.S. I failed at making the MX Entry, can you give me a example of a working one?
EDIT: I managed to "setup" the e-mail. I configured it on CO.CC website... But still, i need to be able to make a SRV DNS Record... How can i do that?