Se i messaggi gratuiti che i provider ti mettono a disposizione non sono sufficienti, come credo, dovrai rivolgerti a chi vende pacchetti sms; quindi direi che il problema principale č trovare il gestore.
In questa discussione trovi dei nomi
http://www.hwupgrade.it/forum/showthread.php?t=2398556
Se poi ti serve un programmino per sfruttare i 20 sms di vodafone ti consiglio questo
https://github.com/Stemby/ermeSms/downloads