Боюсь, что вы сражаетесь в битве, которую вы не можете выиграть. Использование ограниченных API становится все сложнее, и это не случайно. Как вы прочитали в записи блога, вы упомянули, что самая большая проблема - это операторы сетей. Даже если вы купите сертификат у Verisign или Thawte (который, кстати, дешевле), ваше приложение не будет работать на фирменных телефонах сетевых операторов, поскольку они имеют свои собственные правила CA.
Сначала разработчик мог установить собственный сертификат, но даже это сейчас невозможно. Это строгое правило предписывается производителями телефонов (например, Nokia) и распространяется на все телефоны (даже не фирменные). Я считаю, что это тоже не случайно, и в основном из-за давления со стороны сетевых операторов на производителей устройств.
Наконец, хотя MIDP 3.0 анонсировался годами, из этого ничего не вышло. Кажется, даже Sun верит, что J2ME только для игр.
Все это давно обсуждается на форумах J2ME. По общему мнению, операторы сетей не хотят, чтобы все имеющиеся на рынке телефоны работали как смартфоны, и могли запускать сторонние приложения. Тогда для всех будет очень легко использовать более дешевую альтернативу, основанную на веб-технологиях, вместо обмена SMS-сообщениями. Это может звучать как теория заговора, если вы новичок в мире J2ME, но имейте в виду, что сетевые операторы продают телефоны со своими собственными прошивками, которые блокируют даже основные функции (например, передачу фотографий через Bluetooth или использование MP3 в качестве мелодий звонка), чтобы заставить владелец пользуется платными услугами!
Я не знаю, изменится ли это сейчас, когда смартфоны (iPhone, Android, Windows Mobile) набирают обороты. Имейте в виду, что ограничения применяются также и к этим платформам (в частности, к Symbian, что также очень недружелюбно для открытого исходного кода).