I use back country navigator.

See other threads about android navigation.

If all you want to do is make track files google mytracks is smooth and feature packed and free.

If you do not already know about this you should - http://www.mappingsupport.com/p/gmap4.php

I am sure / hope you are already aware that goolge maps on the droid will let you cache areas for offline use. This is also useful.