Have now tried the following woods, some commercial, some scavenged. All burnt with 20% or lower mousture content.
Hornbeam = heavy, long-lasting, burns well at any thickness or air setting, hot and fairly bright. The best.
Ash = similar to hornbeam but not quite as good or long lasting.
Birch = burns easily, hot and clean, bright yellow flames. Burns a bit quicker than ash.
Eucalyptus = excellent if you are offered any, but the devil to split due to its twisted grain. Burns very hot.
Cherry = a lot like oak. Burns hot but can take some encouragement to get going.
Oak = lasts almost as long as hornbeam but needs splitting quite thin for starting a fire. Once the fire is very hot, it burns fine but bigger logs need less air, or they burn off all the volatiles and then just smoulder. My chimney sweep won't use oak in his own stove due to its indifferent burning. You may recall that oak-framed buildings have surprisingly good fire resistance!
Leylandii - not for open fires, but rather wonderful in a stove. You can often get it for free. I'm surprised it's not grown for firewood, as it is about as sustainable as it gets (grows like a rocket).
Alder = cheaper than other woods and this is the only reason you might want to use it. Burns poorly, smells bad, dull flame.