MAPS:
Of course, without maps a GPS unit is almost useless, so below are some suggestions.
IMPORTANT! - The Australia & New Zealand Base Map included with the eTrex Vista® HCx is pretty ordinary. It is low resolution and not even accurate (it is not the map shown in the picture below). So you will need to get better maps.
There are a couple options for maps which obviously include Garmin's overpriced products. These include Garmin's City Street Navigator and their Topo Mapping kit. At around AUD $200 each, I wouldn't call them great value.
However, if you do decide to buy Garmin map products, I would suggest you also get the nüMaps Lifetime™ Australia & New Zealand product, which provides a life time of quarterly map updates (but read their disclaimer first) for another AUD $190.
Personally, I believe Garmin's pricing and locking maps to a device is a ripp-off. So, I will be using a variety of free maps that can be sourced from:
Open Street Map Australia 
Shonky Maps by Shonky Logic 
Contours Australia (high res contour map overlays) 
There is VERY LIMITED STOCK of the eTrex Vista® HCx, so when they are all gone, that's it!