Existe un paquete de debian que sirve para enviar mensajes SMS desde internet llamado: smssend, realmente lo que hace es conectarse a una página web que los envía pero sin usar un navegador, es decir desde la consola. Pero necesita que crees un archivo de configuración.
Me he bajado enviasms y smsLinux pero no los he visto aun, se que son dos programitas en Tcl/tk y que el primero envía los SMS usando la página de navegalia. Por último tambien hay otro que se llama smsclient, pero la verdad es que no se nada de el (solo que existe), porque al buscar el nombre del paquete smssend: apt-cache search SMS <--- (instrucción para buscar paquetes debian sobre un tema determinado ha aparecido su nombre.