On day one of the new regime (July 1, 2002) we went through namescout.com.au, as they were the cheapest. We stuck with them for a week max. before we chose to sign up with enetica.com.au as a reseller.
Best decision we ever made. Prices are not as low, but their service is spot on. I cannot speak highly enough of them. They have a 1300 number (local call cost), support has just moved to 24/7, and they are lightening fast.
We get domains registered faster than we can process them.