A few weeks ago I blogged that Connectotel had launched an SMS to Skype service using an SMS gateway. We tried it out and were impressed. Now they are testing Skype to SMS services. We would add one cautionary note. Connectotel is the gateway between Skype and the GSM gateway which means there is a "security point" risk. You should be aware that your message is not encrypted end to end.

‘Skype to SMS’ is available as a Beta test service for all users of Skype who have been authorized by Connectotel. For information about authorization please see the FAQ here:
http://www.connectotel.com/sms/skypetosmsfaq.html

Connectotel is examining the possibility of providing other gateway services, including, for example, links to and from e-mail, fax and outside data feeds, based on similar technology.

Connectotel

Skype Forums