Wow. I'm impressed by all the responses.

I went hiking today and used open-gpstracker to record the mountain trail. Took numerous photos "in-track" and overall was quite impressed with the program's usability. It had a very nice UI and some useful speed/altitude graphing which was especially interesting (I thought I had climbed WAY more than 300 meters :P)

It does require a network connection to download the underlaying maps that it shows your track above. Its too expensive to allow it to do that and unfortunately it reverts to rendering a horrible mess of unrefreshed overlapping images when it has no data.

So I think I'll use open-gpstracker for situations where there is no need/no time to add POI's (hiking/driving). To note with driving, when you make an audio recording with your headset in it records via the headset, but there is no way to record quickly as presently it requires you to press 3 touch screen buttons. In that regard I prefer the osm-tracker's voice memo button which requires one push. I might have a look at open-gpstracker's source and edit it to "listen" for the headphone button and trigger a voice memo if pressedd.

I found that osmand DOES allow you to predownload map tiles and POI data for use in an offline situation. I haven't tested trying to create a POI in offline mode, I can imagine it might give some trouble. I would use osmand in situations where I'm able to add POI's at my leisure, and perhaps where I'm not as interested in my track (when walking).

Tommorrow I'm going to try OSM-tracker in real life, though at the moment I'm a bit dissapointed by the UI which has difficulty fitting all the buttons into my XPERIA's tiny screen.

I'll also google for a apk for gpsmid as I haven't intstalled midlets on my phone yet.

Also RossAnder I'll be driving through your part of the world tomorrow on my way back to Stellenbosch (Which is sadly very well mapped out it seems ;) Hopefully Navdroyd will be able to help me avoid the long weekend traffic.