I live in Australia and i'm with 3 and on my phone you can download MSN (yes MSN, not WLM, they are a bit delayed) and when you sign in, on a computer it usually says in the toast "blah blah has signed in from a mobile device" and on the contact list it says (mobile / online) and its free to send your messages from MSN, but to get MSN on the phone it costs.
