Hey Ben, Unless you want to go for the old time retro arrow, you should be able to get what you want in any number of hardwoods. I know a couple of shaft makers that I will see at the Kzoo expo in a couple of weeks. Let me know what you might want(spine/weight/size) and I will check it out for you. I could pick some up and send them out if you want. I am not sure about the shipping to OZ but you may know better than me.
I would love to hand deliver them also, maybe next time.
PM me if you want.
Chuck