When I was in Australia I heard tee-AHN or tee- AHRN quite a few times. I guess it would have been spelled Tiarne or maybe Tiahn? I never heard that anywhere else and was always wondering where it came from.
Araluen is pretty cool. Kirra isn't bad. I don't really like any of the others.
Melba just makes me think of the dessert.