Все популярные операторы предоставляют АПИ. В Украине: у Киевстара — кастомный HTTP протокол, у Beeline и Life — SMPP, у МТС — как ни странно через SMTP/POP3.
Есть готовые решения — SMS-шлюзы, которые уже имеют модули интеграции с основными операторами. Это намного дешевле, чем работать через посредников, а при большом потоке СМС сэкономленные деньги могут окупить и простенький сервер на collocation, где этот шлюз будет установлен.
По поводу цен в России не скажу. В Украине у оператора Life не так давно покупали СМС по 7 укр. копеек (это где-то около 26-28 рус. копеек). Говорят, что можно и дешевле, если сможете гарантировать опеределенный объем в месяц.