No answers to contribute, but I just discovered qtmapper, too
AWESOME piece of software. I love how it is more decisively tied to OpenStreetMap. I didn't get an opportunity to really play with routing, but it looks like that works reasonably well.

I had to remove it, though, because the dependencies took up way too much space for me. Now I want to see a Qt Maemo just so this app fits snugly.