There's a tree the early settlers in rainforest areas called the axe handle tree .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!
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.