Как я понимаю  в j2me нету zip'a . Ну нету и все тут.

Но может быть есть другие реализации написаные на чистой java?

Пробовал стандартный пакет lava.util.zip переделать под j2me но там оказались нативные методы т.е. в java zip частично реализован в нативе коде. В других языках тоже самое например в питоне. Есть только в php класс pclzip вроде на чистом php. Но переписывать с php будет утомительно.

Может все жесть где то готовые средства для j2me ?

Посмотрите здесь

Спасибо. Постараюсь на его основе реализовать что нибудь. 

Еще есть  GZIP, но он по моему поддерживает не все уровни сжатия.
Я использовал jazzlib, правда только для распаковки. Он правда на J2SE написан, но распаковку удалось порезать до j2me без проблем, подозреваю что и упаковку можно приспособить. Поддерживает все 9 уровней.