Sí, necesitas la ZIP (¿Cuál es el problema?). Puedes probar con InClassTranslator y MobiTrans prueba esto:
http://thesmartgenius.wordpress.com/...-java-moviles/ (la parte que viene con los programas que te paste comenté, pero no creo que funcione por que eso es para aplicaciones para teléfonos móviles con Java.