Возможно в общем-то. Только кривовато несколько. У меня контракт UMC. Я отправлял как письмо на соответствующий номеру телефона мыльный адрес через smtp ЮМС. Фонка - семен S45i. На КС, думаю, получится аналогично. На одну такую отправку телефон показывал что происходил обмен 2кБ данных. Если таким образом отправлять много смс-ок за одну сессию действительно получится выгодно. Правда доставка не гарантирована, иногда доходило на ура, иногда вообще терялось. Естественно это не в чистом виде sms over gprs, такую функцию наши операторы действительно пока не поддерживают.
GPRS - не гарантированная штука по самой своей идеологии. В общем случае, если идет голосовой звонок на соте, где нет свободных таймслотов, но есть GPRS-сессия, забираются таймслоты у GPRS. Поэтому может быть недоступен. Кстати, я пишу это с дачи через GPRS