Mimosa (Japanese Silk) Trees grow extremely fast where I am(Zone 7-8 ). And once they are a certain size they can handle some pretty extreme pruning. I have used the ones that popped up along my fence row (I don't weed eat) to make trellises, plant stakes, blanket ladders, and the like. As a bonus it has pretty flowers.
I have read there are medicinal qualities, but cannot personally attest to them.