Телефон для отправки смс

phone: nokia 5110
soft: gnokii

> Подскажите, пожалуйста, модели самых простых и дешевых gsm телефонов

Все которые присоединяются к компу шнурком/ИК/BT. В конечном итоге они все оказываются /dev/ircommX, /dev/ttySX, /dev/ttyACMX - а там нет ничего сложного в том, чтобы надыбать систему AT-команд (а она практически стандартная) и используя их отправлять мессаги.

Siemens C35 по rs-232 команды умеет принимать.
точную комманду еже не скажу, так как забыл :) давно
вот тут посмотри http://spautomatics.spb.ru/kb/Forum/SiemensMC35iSMS