You must have a very different variety of maple than we have in New England. I'd say 80% of what I burn is sugar maple, and it burns very well. Red & swamp maple aren't as good.
Likewise for elm. The large elms of years gone by are now all gone, killed by Dutch Elm disease, but we do still have some elms. They don't live long, but the wood is OK firewood.
Oak (at least red & white...not familiar with other varieties...those are the only 2 I've ever seen) is good firewood too, but we're just about at the northern limit as to where it grows, and it's not as common.
Yeah, I don't envy people in western states who heat with wood. Doesn't sound like there are many good choices there.
Curiously, what grows in your area that makes good firewood? I've looked at firewood heat value charts and there are quite a few types that I've never heard of. Osage orange is one that comes to mind.