Hay empresas de micropagos por sms que te prestan este servicio, pero no es gratis.. obviamente. Es decir, puede que sea gratis para tus usuarios, pero los sms enviados los tendrás que pagar tú.
Por ejemplo, creo recordar que
www.sepomo.com hace eso.