В результате перегавкивания с Мегафоном выужена из их саппорта следующая информация:

хотя тарификация GPRS шагом по 8 кб и бесплатного порога нет , система неспособна снять со счёта менее 1 цента, и как следствие Мегафон не тарифицирует объёмы менее 17 кб (n>2x8) . Как второе следствие - но это уже побоку - шаг тарификации/списания тоже 1 цент т.е. ~45 кб на самом деле, а не 8, как изображено на сайте (жыдо-соникдуо всегда отличалось пиздливойстью крайней).

Вывод: мобильный email-to-lj для текстов менее 16 кб с Мегафона бесплатный! Ждите постов в мой ЖЖ из жизни воров и шизофреников через GPRS.

Пререквизитом к потреблению менее 16 кб является отправка через чистый SMTPAUTH, без попов. Ваш POP-клиент желает сначала снять почту? Заведите пустой аккаунт.
Нет своего аккаунта? Заведите адрес на e-mail.ru, задайте в фильтрах маску  "запретить *@*.* " - получите ящик, на который больше никогда не придёт ничего (запрещён-то любой_алиас@любой_домен.любой_тлд! изящно, не правда ли?) Я так и сделал, у меня старый треснутый Ipaq 3835, который хочет именно так - сначала поп, потом приход. Работает!