Yo ya no me fío de los programas. El último que me consiguió hacer llegar un mensaje fue el smsxeon, pero para ello tuve que darme de alta en un par de servidores, que a los dos días ya no te envían nada (conseguida la dirección electrónica, ya no les sirves). Las actualizaciones de los programas suelen funcionar alguna vez, pero caen enseguida.
Lo que no me falla es el servicio de sms de wanadoo, con el que tengo contratada la tarifa plana (aquí sólo vales si pagas).
Así que si tu proveedor de acceso a internet (en caso de que tengas contratado algún servicio especial) ofrece envío de mensajes a móvil desde su web, prueba.