Есть какие-то подводные камни с J2ME в Android?
Да. В частности,
Андроид не поддерживает J2ME приложения.
Разумеется, есть пара костылей:
один позволяет запускать скопилированные jar'ы на Андроиде,
другой позволяет собрать .apk из J2ME-исходников. У каждого свои ограничения и недостатки.
Иными словами, писать под Android лучше используя Android SDK.