Bought mine through Pickles Auctions in Brissie about 8 months ago - picked up a 2004 VY Series II Executive, 56,000kms, not a mark on it, ex-fleet car and they had just thrown 12 months rego on it for $14,500
Insider source told me that around March-June is a good time to buy from Pickles (when I did) as a lot of government and ex-fleets are sold off in this period either with no rego or full rego if you manage to get one at the right time. A fair few companies renew all their rego's in the same month and release them to Auctions when they wanna get rid of them to upgrade their fleet - so keep a look out for that.
I was patient with my purchase and it paid off - I went to their auctions every week for about 4-5 weeks till a good buy came along. But as someone said above keep notes of ones you see, as they don't always sell through auction. If their prices are too high and they keep getting passed in, they'll put them through week after week for 3-4 weeks - if it doesn't sell they'll release it for a cheaper price at the end of the cycle as its taking up lot space. Pickles most of the time are only after what is owing on each car plus a small profit for lot fees.
Some other good buys friends of mine have gotten from Pickles in the last year:
2005 XR8, 12,000kms, immaculate - $24,000
2004 VY Calais, 5.7, 45,000kms, full options - $21,000