Assume you want an offline GPS program. You really won't find any that are free with current maps, but there are a few that are pretty cheap. Sygic is free, you just buy the maps. It works pretty good on the Nexus 7 2012.
No need for an external antenna but external power would be good.
but does Navfree use Google maps in that state???I thought they used a public set of maps.