Есть ли в JavaME библиотеки для работы с GPS?

Есть. Например, JSR 179 (+ JSR 179 spec). Она покрывает aGPS, так и полноценную GPS.

UPD

Да, если GPS-устройство внешнее, то можно по блютусу через JSR-82 подключаться