Как вы это можете сделать без GSM-модема? Разве что SMPP-канал с опреатором сотовой связи поднять. А все же с GSM-модемом будет проще. Подключаете к линуху, ставите Kannel и пишите небольшой скрипт, для MO (Mobile Originated) сообщений. Правда, задача реально странная, т.к. вы хотите еще это и в шел получить ) Output можно в /dev/console засунуть :-P