I think any wood will be fine. With the OZ hardwoods, like redgum, bluegum, jarrah its best to put a lick of polyurethane when finished. They can also give your tools a good workout.
Softwoods such as pine are much easier to work with and cheaper. A coat of stain or paint and they will come up a treat.
Norm.
