Your etrex is most useful for bush walking.
The CN Aus & NZ is for vehicle routing and best left to the Nuvis, etc and and is not much use to you for bush walking.
The latest version would have a few more roads on it but it is unlikely to have much in the way off off road tracks.
A far better option (IMHO) is to use the free Openstreetmap (osm)
http://www.openstreetmap.org/#map=16/-34.3327/140.5606 options for the garmin.
There are many options but here is a popular place to download a map for your area - RTFM first.
http://garmin.openstreetmap.nl/ Other pre made maps here
http://wiki.openstreetmap.org/wiki/OSM_Map_On_Garmin/DownloadYou can also edit the osm to add bushwalking tracks and facilities . Every time I go somewhere and find the osm is lacking, I do my best to edit the map so that others can benefit too. That is one of the best reasons to use an open street map.
I guess most bush walkers would go online and use a routing site first to plan their route and make a gpx track and download to the GPSr or download one that someone else posted, and if you do this routinely then it probably does not matter so much which map you use to overlay it on.
However, if you want to use the map to find an address to route to then the osm is pretty well useless as there are few addresses entered over most of Aus and in this regard the CN Aus & NZ is superb.
Another option is the Garmin topo v5 which also has routing included and also has the contours.
http://bushwalk.com/forum/viewtopic.php?f=15&t=18409 I think this would be more suitable than the CN series for most etrex users.
I think there is a less featured lite version too.