Работают J2ME программы с GPS (LBS API) из Android?
Есть какие-то подводные камни с J2ME в Android?Да. В частности, Андроид не поддерживает J2ME приложения. 

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

Иными словами, писать под Android лучше используя Android SDK.
У меня не работало.