I would have thought any of the timbers from the harder, dryer areas of Australia would qualify.

Timber from trees that struggle to survive in hard country.

In South Western Queensland there is Mesquite and I once made a set of pistol grips out of "Dead Finish" that look nice. The timber came from around Tambo.