[Igor]

Может быть rar а не zip?
В файле .jad хранится информация о размере jarфайла с точностью до байта.
Моя нокиа обходится без jad-файлика, так что экспериментируй.
Использование floating-point немного увеличивает размер проекта.
Можно пройтись по программе, выкинуть всё лишнее и вставить некоторые маленькие функции в код (если от этого станет компактнее и понятнее).
Вариант на крайний случай-хранить картинку вдвое меньшего размера (в четыре раза меньше памяти), а при загрузке растягивать до нормального размера при помощи библиотеки (не помню название)