Если не брать в расчет специальные тарифы с бесплатным пакетом СМС и разовые акции операторов, то можно воспользоваться интернетом (если он есть на телефоне, т.к. по условию вопроса - "с мобильного телефона"):
-- отправлять бесплатные СМС-ки с сайта сотового оператора (правда, насколько помню, ограниченное количество в сутки);
-- отправлять СМС-ки из мобильных приложений, например, Mail.Ru Агент.
Еще можно воспользоваться системой накопления бонусных баллов, которая сейчас есть, наверное, у каждого оператора сотовой связи, и обменивать бонусы именно на СМС (хотя оператор предлагает на выбор разные варианты: СМС, местные звонки, дополнительный интернет-трафик, деньги на счет и т.д.).
Правда, сейчас вопрос потерял актуальность, т.к. практически у всех смартфоны, и в основном пользуются всякими интернет-мессенджерами.