Цитата Допис від Люся Пряная, мимоходом
www.vpost.ru попробуйте-ка. С него можно отправлять почти куда угодно. По-моему, оттуда отправлялись даже туда сообщения, куда их с телефона не отправишь (т.к. сеть той страны не принимает украинские СМСки).
Проблема в том, что из Киевстара на этом сайте представлен только домен 067. А как же 097?