Extenso y detallado tutorial para enviar mensajes de móvil con PHP. No lo he probado por lo que no se si será fácil o no o si realmente es práctico o funciona.
Por lo que se puede leer en los comentarios, hay otras formas y recursos más fáciles de usar, pero el tutorial merece la pena.