Любая б/у сотка со шнурком. На GSM модемы не ведись - разводилово... Софта навалом на фрешмите. Да в принципе если задача не суперсложная - родить свой велосипед дело пары дней.
ну вот на LOR'e пробегала ссылка пару месяцев назад... http://dreamcatcher.ru/docs/openbsd_kannel.html . у нас на работе шлюз smpp сами писали с использованием java библиотек, на google можно найти. а вообще да, все по разному работают. мы с украиной именно по email работаем, они нам smpp не отдают.
я бы сначала попробовал использовать gsm модем все-таки, как низко-бюджетное решение, но если надо что-то серьезнее, то конечно уже через smpp-шлюз работу организовать.
Если нужно небольшой охват, например, конкретный город, можно пробовать договориться с местными оператороми об SMPP. Но в последнее время у операторов наметилась тенденция "выкидывать" мелких партнеров. Поэтому проще пойти к какому-нить крупному агрегатору и получать/отправлять через них по HTTP,SMTP,etc.