Best I know of hostess.com.au $20.95/2 years. It is run but netregistry which is a big registrar (probably 2nd biggest).
Wouldn't worry about hyphens etc, it is confusing for people to use/remember. Ditto for stuff like .net.au, .org.au which the registrars will try and sell to you when you...