Colin, do you a fireplace shop around you? There is a fireplace shop by me that just sells different types of wood to burn, not even necessarily for cooking.
I couldn't believe it when I walked in, but they have Pecan, Maple, Apple, Black Walnut, Hickory, Oak, Peach and a couple others I don't...