There are a number of things you could do, Jonada, & any number of woods you can try. The main thing is to avoid the resinous woods and -- I would expect -- walnut.
I like to use driftwood, personally, as I like the smooth "polished" wood. (The fact that we are surrounded by freshwater lakes has the bonus that we don't have to worry about flushing out salts as we would with saltwater driftwood.) However, wood which still has the bark on it has the advantage of more footholds for an orchid's roots.
To rid the wood you harvest of undesired inhabitants, you can bake the wood in an oven for an hour or so. I think 400F would suffice. You can also soak the wood for an hour or so, wrap it in foil & sealing the edges (kind of like if you are baking fish in the oven) and then bake it for an hour or two at 400F or higher. This latter method makes use of the high energy found in steam to sterilize.