So taking into account the initial post, what I would like to see is not yet available. Maemo Mapper works after you really understand what things do. I have not tried Roadmap and Navit is still in its infancy.

What I would really like to see is an app with onboard routing (and rerouting), turn-by-turn directions, no dependancy on an internet connection and a very simple finger-based UI. Oh yeah, and I don't want to pay $150 for a subscription of really old maps.