Lo que realice yo fue conectar un celular a mi linux y de ahi lei, eliminaba y enviaba mensajes. Tambien los cargaba a una base de datos y demas. Esta manera es muy economica y efectiva. Si queres algo mas "Pro" podes comprar un modem GSM que tambien lo conectas a la PC y lees todo. Pero en el caso de linux vas a tener que desarrollar algun driver para poder interactuar con el dispositivo, esto te lo comento porque vi algunos por mercadolibre

3 años más tarde, Twilio vende exactamente el servicio que yo estaba buscando en ese momento y levantaron como US$50M de funding.

En su momento hablé con alguien de relativo seniority en una empresa que daba servicios de SMS para armar este servicio y me dijeron que era muy complicado. Una evidencia más de que las ideas no valen nada y que lo único que importa es la ejecución.