Some that I feel are particularly Australian that I like (mostly all aboriginal)
Boys: Huon, Jarrah, Tasman, Balun, Nullah, Iluka, Jarli
Girls: Naya, Jannali, Jedda, Alinta, Iluka, Kiya,
Matilda
My cousin is married to an Aboriginal woman and their kids are Balun (river) and Naya (thunder) which are really lovely.