Thanks guys. It does look like plum. I thought apple at first but the bark didn't seem as thin and papery as apple... the bark was a bit thicker.
I called a local tree guy recently and he will be delivering a cord of hickory (1/2), Oak (1/4) and Cherry (1/4), dry and debarked. That should last me a couple months :-D