If I'm remembering this right the smoke shouldn't be too much of an issue once the fire gets hot enough. Initially, yes, it will be like a huge give away, but once the fire gets hot enough the smoke dies out and dissapates rather quickly. I know this is probally a no brainer, but you need to use dried and seasoned wood, not anything green. The green stuff will smoke like there is no tommorrow. For something other than wood, if your bugging out, or if you have a location set up already that is prepped, there are generators that would work for heating and electrical devices. Here is a link for where I got ahold of some soundless solar powered generators.
http://www.myfoodstorage.com/other-products-1/power-fuel.html They also have little emergency stoves that can be used for heat and cooking, but I haven't used them and I'm not sure how good they work.