Robert,
Boy do you bring back memories! I was in Victoria and worked on a cattle station right on the Murray about 25 years ago. I was up in the Mitta Valley which if I remember correctly was about 40-60 MILES outside of Albury/Wodonga (Border of Victoria and NSW). The Murray wasn't really all that spectacular where I was but up around the Mitta area there was an old gold mine called the Pioneer. It was the biggest gold mine in the Southern Hemisphere in it's day (I think late 1800's). It was absolutley fascinating (and big). Something like that might be of interest to you and the whole Mitta Valley is so unique. Another cool place is the Tangambalanga area up there as well. I'm jealous...Have a great trip.