1) Whichever you like more, the technology choice is largely irrelevant for your task.
2) Well, what's really the problem? You have a number of points on a map united by segments. you have thus a
graph. Navigation is nothing but finding the shortest route on this graph and then guiding the user, through voice, from one node to another.
3) Whell, here you have a problem. Both these Map APIs provider will give map tiles, with no indication of the graph they represent. Displaying them it is easy, overlaying a graph and make use of it for navigation is virtually impossible.
To solve 3) contact a map data provider (such as Navteq,
http://www.nn4d.com) and see how they can help you with tools and proper APIs.
Alternatively create your own simple map, with your custom map data format, say for navigating from point A to point B in your town (SDK's route generator may help you, see Utilities under emulator window's Tools menu) and use that to demo your project.