1) Самое оптимальное (трудозатрат и стабильности, стоит конечно дороже чем телефон) посмотреть в сторону   
хостинга sim-card совместно с апи оператора вы можете собирать и обрабатывать смс с минимальными усилиями. 
2) Использование 
sms gateway, но для этого нужен смартфон с подключенным интернетом. ( на вскидку yota - 290рза безлимитный инет и смс)