I've heard of people using sassafras before, but not sure how it worked. You can check on paleoplanet.com and do a search on bow woods. There's a really great comprehensive list that tells what woods are good for bows, which are not, and what you have to do to make them work (eg. wider limbs, longer, etc)
Joe