You're right that the CVC/AVC price structure is still hurting the NBN for small players, you're going to have a nicer time (especially during evenings) with larger ISPs like iiNet, Internode, and AAPT for the time being.
They restructured the pricing in December, but the feeling I get from talking to people is that this hasn't trickled down yet.
Also look at MyRepublic. They're a large player from Singapore, and have a cheaper price tier if you're OK with being behind carrier NAT (reduces the number of IPs they have to pay for). The customer service is pretty barebones though, so might not be what you're after.