Easy. Just assume most of the 'good' generic .com.au's are taken by OMG/Boomerang/IPSS :/
If your looking just at domains to register, use a domain registrar to search for availability. If your wanting to find contact details on domain owners, then use the whois.
Which is why you should NEVER search for a domain unless you definitely knew that you were going to buy it there and then.