What are you using now for your SMS gateway? I think the easiest way is to have the user choose their service provider when they provide their phone number and then you can send an email to phoneno@serviceprovider.com or whatever the text message email address is for their provider. I'm pretty sure that's free and easy to do. That way you could also use an email marketing platform and just make your ads tiny enough to fit in a text message.