I wonder if the market in Australia isn't similar to that here in South Carolina, USA, in that the electronics industry does not have a big history or large footprint here, resulting in a shortage of decent used equipment floating about.
In my case, the ONLY halfway reliable way to pick up used lab gear without a two-hour+ drive (Craigslist never seems to turn up anything within a 200kM radius of here, at it all tends to be overpriced) is through our state government surplus outlet, which happily is about ten minutes away from where I work and live. Also happily, the entirety of the states public college system's surplus comes through there, so 'scopes are to be found fairly regularly in the $50-75 range. They pretty much price them all the same, too. a 20mHz Mystery Meat-brand unit that wont power up and a 60mHz Tek in perfect condition will sit on the shelf side-by-side with the same price tag. If it hangs around long enough, it might even go on 50-75% off sale, which means even a DOA unit might become worth it.
The bad news is that none of them that I have ever seen have been digital, or speced much over 65mHz (colleges don't seem to spring for the high-dollar stuff much), but still, its a good resource. Don't know what governments and colleges do to get rid of their gear in Australia, though. I expect I will spring for a Rigol before too long and then I will be set up pretty well. :-)