Its not as hard as you suggested to get a .com.au or ,net.au
Its very easy to get an ABN, or you have to do is show intent for a business, get an ABN, buy the domain names. By buying a domain name you are showing intent right?
Also, its not that expensive either, yes cheaper than .com but...