I like to be able to plan or change routes while offline, not just view a map. The tomtom app gives you turn by turn directions, plan and select from multiple alternatives, plot bicycle route, all offline with a POI database too. http://download.tomtom.com/open/manu...v1.0-en-gb.pdf

i use the iPhone version but the android looks full featured too.