Hay muchas opciones para eso. Como dijo Majenko, puedes usar un Arduino + GSM Shield.
Esto te ayudará a comenzar.
... Y si quieres ser aventurero, entonces hay varias opciones. Puedes usar módulos GSM para conectividad GSM básica. Recomiendo SIM900A o sim908, que también tiene un GPS incorporado.
Y una opción mejor sería utilizar el módulo Quectel M66 GSM + Bluetooth, debido al factor de forma más pequeño, clase 12 GPRS (sim900 tiene clase 10) y mejor uso de energía para una mayor duración de la batería en caso de que la batería funcione.
Estos módulos funcionan en comandos AT basados en UART. Puede hacer referencia a sus respectivas hojas de datos para eso. Para enviar comandos AT, necesita un microcontrolador con un módulo UART incorporado. Hay muchas opciones para esto, así que le permitiría investigar eso.
Pero preferiría atmega8 porque es barato y está fácilmente disponible.