"Australia has a more reasonable approach if you have a trademark registered in Australia then you can have an Australian tld."
Been a while since I looked at the Aussie rules, but I think that only applies to .com.au, the other .au ones have different rules. Fairly sure you can't get trademark.gov.au for example, unless you are an actual government body. I seem to recall the Aussie authorities where contemplating opening up the rules a bit, so you could get trademark.au, but don't think that's possible right now. Someone will correct me if I'm wrong.