знацца так.. после изученных мною многих форумов и статей вот какие я сделал выводы:
J2ME мидлет можно подписывать разными сертификатами. Основные из них это – Verisign и JavaVerified, которые поддерживает большинство телефонов. Существуют и другие, но проблема в том, что не факт что этот сертификат есть в какой то конкретной модели телефона и может оказаться, что телефон выдаст ошибку и не захочет даже устанавливать приложение.
Что дает сертификат – сам сертификат(типа ты крутой чел ) и изменение поведения телефона по отношению к мидлету, в частности если мидлет подписан, то при установке не будет говориться, что это недоверенное приложение, не переспрашивать каждый раз при обращении к инэту или попытке отправить СМС мидлетом (правда и тут есть исключения, некоторые модели все же спрашивают, даже если мидлет подписан).
Как получить сертификат – 
Verisign – покупается за 400$ в год и есть возможность подписи им не 1 мидлет.
JavaVerified – бесплатный, но что бы его получить нужно присылать им приложение они его тестят, проверяют и если все ок – выдают сертификат. JavaVerified поддерживает большинство моделей телефонов. Но, как я понял, он привязывается к одному мидлету, т.е. его придется получать каждый раз при выходе новой версии или каких то изменениях в ней.

PS:
Вырезка из форума:
Henson:
<<
Motorola требует либо подписанного сертификата JavaVerified (GeoTrust/Entrust) либо у них есть еще собственный.

Телефоны Sprint требует только Spint'овской подписи

До последнего времени подписать мидлят под Siemens можно было только через JavaVerified, но начиная с S75 появился Verisign (хотя бы)

В последних нокиях есть: Verisign, Geotrust, Thawte
>>

Думаем, обсуждаем…

Полезные линки: 

Что нужно для получения сертификата JavaVerified:
http://www.joefission.com/2006/08/tips_for_gettin.html#more

Полезная статья по теме:
http://blog.javia.org/?m=200608

Не плохая инфа