We use a number of SMS providers. By far the easiest to integrate with is clickatell.

J-mango does SMS as well - both income and outgoing. Check out the video at http://www.j-mango.com