Black Cherry is my favorite, mostly due to the pleasant odor of it's smoke, oak seems to really give off some btu's and the coals last a long while. We have quite a bit of that in this area, and I have noticed for some odd reason, the wood itself has a distinct odor, different than the same Black Cherry 30 miles north at the other place, burns hot, leaves nice coals, especially when dry, but even if it's moist, the smoke sure is pleasant.
Maple is also another favorite, some of it also seems to have a nice odor to it.
I burn and or mix different kinds of wood, like was said, it all burns. Some has varying moisture content, so to control the fire, sometimes I mix with the real dry, seasoned 2 years.
Dead elm does burn well in my stove, the higher up branches and limbs are super dry, the lower trunk can be punky in varying degrees, but once dried a bit near the stove, it burns fine and seems to last, coals aren't that good, but it does provide good heat. I even burn willow, for starter/kindling, and or big dry chunks to get the fire a little hotter when necessary.
Dry wood is the most preferable, however when you don't have a enough time to put up enough to get ahead, I bring in a cord at a time and dry it down in the area where the stove is. Fortunately I have a large flue and can keep the fire going hot enough to keep the flue temp up and burn efficiently, creosote does not build up, except towards the last 2 flue tiles, never gets hot enough to burn up there.
It sure is a racket, with all the variety of wood, moisture and keeping the fire just right, but one thing is for sure, sure warms a person up after being out in it all day.
Right now it is snowing and blowing, theres some hardwood 4" dia in the stove right now, not sure what it is, came from the tops from a large pile after a logging job was done, up in the air for 2 years, burns nice.