Es gibt doch die Möglichkeit eine Mail ans Handy zu schicken.
(Wird als SMS zugestellt.)
Zumindest bei T-mobile geht das. (Dort musst allerdings einen PIN, den man zuerst bekommt - in den Header eintragen.)
mail adresse ist Tel.Nr.@a1 oder so ähnlich.
Man muss dann nur noch eine mail entsprechend ans Handy weiterleiten.
edit: Link dazu:
http://www.zid.tugraz.at/students/sms.html