But what about other, less-common, but possibly still usable woods (with the general exception of softwoods/conifers)? In other words: stuff that an opportunist would be interested in.

I've used green ash with great success in past years: it burns very hot and cleanly with almost no smoke (when the wood is seasoned of course). I've heard it casually mentioned that birch is also usable, as is willow - but you don't hear much about them being used.
What about the partly infamous yet fully naturalized Tree of Heaven, a.k.a. "Ghetto Palm" (Ailanthus altissima) which grows so profusely in some areas of our continent? I know the wood can be pithy due to the fast growth of this invasive variety, but I've seen milled staves of the stuff and it looks much like ash, and has a beautiful looking grain to it. Plus - if its fast regrowth is any indication, you could conceivably cut it back every year or two and have a near-constant fresh supply...
Any wood-grilling fans out there with ideas?