Can't speak for Keithy of course, but I've noticed a lot of quality Australian made tools you buy in the shops use the hardwood 'spotted gum'. One of the best tool handle woods is American Hickory, IMHO of course!
There's a tree the early settlers in rainforest areas called the axe handle tree .
Its called rough leaved elm ,(aphananthe philippinensis) .
Its supposed to frequently grow with kauri pines although I haven't yet found it its on the list.
Grows from central coast new south wales to cape York peninsula Queensland.