I agree that it looks like black plam, I've worked with black palm and it is full of very fine splinters.
ben, are you in Australia, do you know anything about an ornamental tree/shrub known as carrot wood, we have it in Florida and it was imported in the 1950's.