Ehm, as one of the last few who don't have a data contract (and want gps routing to work outside of his home country) I can tell you that you are not very well informed about Android routing options.

For regular mapping, there are many offline tools (well, you need to be online when downloading the maps), for routing / directions (including voice), I reallly like Navit (I guess I'm one of the few, I don't mind the user interface not being focused on Android, and I didn't mind learning how to use it and configuring it via the conf file) and OSMand.

I realize that that works ok only if you need GPS routing in places where OpenStreetMaps are decent, but then again, I need GPS routing for cycling, and there Nokia (N9 and I'm guessing all others) do leave me terribly in the cold...


PS, I mentioned Sky Map is missing - well, now Stellarium has become available; check elsewhere on this forum, it's a paid app (consider it a donate app), but it's available for direct download as well.
Just waiting for a good vnc viewer, and I may jump ship myself. Oh no, can't, no GPS cycling routing... :-)