Ben,
Shame you're not looking for Sydney... ;)
I've been thinking about running an ad in my local paper for a pre-sale, deal direct with the builder and I'll pass on the $20K REA fee as a discount to the buyer. That, plus $21K FHOG for a new build makes for a pretty good discount.
Might have...