Just some quick notes:

Vespucci is nice and good to use for mapping on the go, but it dosen't save GPS tracks and they will vanish if you stop tracking!

OpenGPSTracker does exactly what it says, so use it for making GPX files. It doesn't do pinch zoom, it's a bit slow, also the osm map source it uses dosn't render highway=path!

For using maps:

Both OSMAnd and Mapdroyd are good, I really need to sit down with them and do proper reviews.

I can recommend http://f-droid.org/ for getting floss apps for android.