I have more wood than I know what to do with right now. And I have 3 LARGE Cherry trees that I'm supposed to cut down this spring/summer.
If you have a chainsaw put an ad on craigslist that you'll remove certain trees for free. Thats how I got the cherry trees, and I got 2 apple trees that way too (which I already took down). I also got a medium sized hickory from my brother's property.
When I smoke I typically mix my woods and go with 30% hickory, 30% apple, and 40% cherry.