Carbon dioxide can be a liquid - I've still got two cylinders of the stuff sitting outside..... As for wood, it's not a compound or an element. It's a mixture of various things, some of which do melt and then turn to gas and burn if oxygen is present. If it isn't present in sufficient quantity, the gaseous stuff is just driven off and the wood becomes charcoal, which is virtually pure carbon. Carbon sublimes at about 3367 degrees C, and will boil at 4827 degrees (provided there's no oxygen around, of course!). Most things that are mixtures don't 'melt' as such, for the simple reason that the constituent parts have different melting points, or else under normal circumstances they will just burn, as jbean points out. Anyway, glass does melt, but as there are different mixes used to make different glasses, there isn't one fixed point for the lot.
http://www.madsci.org/posts/archives/sep2001/1000489806.Ph.r.html
Afterthought: a whole class of substances that don't melt is the thermosetting plastics such as bakelite. They are made as powder, and set when heat is applied. If too much heat is applied, they eventually crumble or possibly burn. These are more like true compounds rather than being mixtures, like wood and potatoes are.