Cardinal: a new open source maps app on the horizon; will be presented at FOSDEM (update: video available)
How to geocode a list of addresses to a GPX file (on linux or android), ideally without using a service