If you are looking for a quick option to simply continue sending the same messages you are currently sending, you could look at Text Magic. They have an SMTP to SMS gateway available. You would only need to change the SMS domain names in the table to point to their service.
We are using Patron Point’s service for sending SMS and email notices.