and feel the need to part with large amounts of money for a GSxxx.
Free and offline may be a bit of a tall order, if you want quality, reliable applications. I used to have Tomtom (not free but absolutely perfect offline).
Now, I use Googlemaps, with an occasional burst of "roaming" whenever I am stuck abroad. But I am told that Sygic is the App to have (Sygic: GPS Navigation & Maps is The World’s Most Installed Offline turn-by-turn GPS navigation App for Android). It is not free though.
MAPPY GPS free is... free, as the name states, but there are paying bells and whistles in the app.
So here we are. Have a great trip in my country, and feel free to write (here or PM) if I can be of assistance while you are over here (from down under, I take it?).