Creo que tienes dos opciones:
- telefono movil con correo: tipo blackberry o simplemente con mail.
- servicios tipo mail a SMS
Movil con Mail
Echa un ojo a las ofertas tipo movil con mail y sobre todo con blackberry. Muchas de estas ofertas estan dirigidas a profesionales o empresas, pero con contrato y compromiso de permanecia, te puede salir gratis.
SMS a Mail
Las grandes empresas de movil (Movistar, Vodafone, Orange) aveces te loo venden como servicio. EL coste suele ser sobre unos 15 centimos mensaje. Te tienes que asegurar que no te mandan sms de lo que no es (que puedas poner filtros).
Hay otra opción que me parece muy interesante y que ademas permite prepago (y que no te va a salir por un ojo de la cara) que son empresas que te envian un SMS de alerta por un modico precio.
Estas suelen tener precios que van desde 10 centimos mensaje, y suelen funcionar poniendo en el campo asunto tu clave y usuario.
www.mensatek.com/ (con paquetes desde 5 euros)
www.infoavisos.net/mailSMS.cfm (una poción para enviar sms desde aplicaciones informaticas)
www.smsalertas.com/ (mas bien para web de contenidos, que quieren mandar noticias por SMS)
En ingles tienes alguna información aquí:
en.wikipedia.org/wiki/SMS_gateway