Лимит на 500 кб в Samsung Champ C3300 на одно приложение можно легко снять.
1. Заходим в JAVA Test Menu: *#52828378#
2. Находим пункт меню OTA Test. Меняем Maximum JAR size с 500 кб на сколько нужно.

Значение сбрасывается, так что для установки больших приложений делать надо каждый раз. На уже установленных это не сказывается.