Not the cheapest thing in the world to do, but it's only really three steps:
1. Buy / build an SMS platform. I'm actually in London right now working with the
http://www.mkodo.com team with advice for their next release.
2. Partner with an SMS aggregator, such as
http://www.simplewire.com
3. Purchase a shortcode and get it approved by mobile carriers.