Osage, Hickory & Red Oak, just like they told you. But you can also use mulberry, hackberry, ash, black locust, cherry, walnut, and the list goes on and on. But each of these woods have their plus' and minus'. As John Scrifes said above: go to your local library and pick up the Traditional Bower's Bible #1 & 2 to get an idea what design works best with which wood species.
It will shorten your learning curve.
A local saw mill can fix you up with nearly any of the woods mentioned above but a board will then have to be dried. Red oak from Lowes or such will do in a pinch.