Wow, now that’s an acronym filled title! Way back last summer, I shared my impressions about a range of J2me software for your mobile phone, that did GPS stuff, with Openstreetmap. GpsMid has improved since then, and works lovely. Highly recommended!
Vectorised, compressed, it can also record tracks from bluetooth GPS. In active development, so get involved with it. Also there is a routing engine built into it, that shows nice blue turn arrows, which may work for you (I had some trouble using it, or perhaps I didnt read the doc)
Here are links to the precompiled jar and jad file, of Leeds centre, so give it a go, or compile your own, if it doesn’t work. http://geothings.net/osm/leeds/GpsMid-leeds-0.3.01.jar
Also, in the pipeline is a simple app to make compiling the files much easier… watch this space.