When I lived in the US, I was able to set up my Windows Live Messenger so that when I wasn't on-line, my status was set to mobile and messages would be sent to my mobile phone via SMS.
From what I can gather, we don't have this feature here in NZ. Is that correct or am I overlooking something?