Hace años existían muchas páginas web que permitían enviar SMS gratuitos a móviles, en la actualidad esto se ha perdido pero existe una web que se llama SMSJive que funciona gracias a la inclusión de unos caracteres con un mensaje publicitario al final del mensaje.
SMSJive funciona de una forma sencilla, solo tienes que seleccionar el país y después poner el número de teléfono y el mensaje, que no debe pasar de 100 caracteres, para dejar que añadan la publicidad. Lo he probado con varios números y me funcionó perfectamente, rápido y sencillo, creo que no se puede pedir más.
Comentar que SMSJive es un servicio totalmente legal, los SMS que envias son pagados gracias a la publicidad que se insertan en ellos.
He vuelto a probarlo con varios móviles de distintas compañías y no me dio ningún problema, tienes que conectarte a facebook después de darle a enviar.