Hola, Ivan.
He de decir que, hasta que tu lo has mencionado, no me sonaba para nada la clase SMSMessage, he estado investigando y, por lo que parece ( no te lo creas del todo que tampoco he investigado tanto) sirve para gestionar los sms cuando programas para dispositivos móviles que, estos, llevan ya su propia funcionalidad de envio y recepcion de mensajes.
Respecto al tema del Web Service de mensajeria, naturalmente que pagarÃas tu la contratación del servicio, pero esto también ocurriria si utilizas un modem GSM conectado a tu servidor (eso si, deberias tener acceso al servidor para utilizar el modem) por lo que al cliente siempre le saldrá gratuito.
Yo personalemente prefiero la opción del Web service, ahora mismo no podrÃa decirte ninguna empresa que preste ese servicio porque cuando me toco hacerlo se decidió hacerlo a traves del modem por motivos logisticos (vamos, que el jefe se empeño), pero no creo que te sea muy dificil encontrar alguna con el google.
Espero no haberte soltado mucho rollo. Un saludo.