Отправка СМС через Интернет + интеграция в СМС history телефона
У sms.ru есть приложение под Android. (Прошу прощения за реф. ссылку :))
Если нет доступа к интернету — приложение отошлет смс-ку штатным способом. 
Единственное — есть ограничение на количестве получателей в день. По умолчанию — 10, увеличивают по запросу.
Я пользуюсь SMS Центр
play.google.com/store/apps/details?id=uplay.SMSCenter

есть бесплатный лимит, есть за деньги (цена точно не скажу но что то типа 300 смс за 1$)

EveresT, опередил) только заметил.