+1 on finding a local wood mill. This is what I did this season because I could easily stop at Lowe's and buy cured/dried cheap wood without any chemicals added. I've had good luck with 2x4s and 4x4s, provided they are cut to a decent length. A friend of mine has a biomass compactor he made himself that he uses with sawdust to make compacted briquettes that burn well.
For starting a fire, I'd also consider wood pellets. Some pet stores sell those as kitty litter, and (assuming they are 100% pellets with no chemicals) they also are a big help in getting a fire going.