A couple years ago my mother put a soapstone wood stove in her house. It's AMAZING how much heat that little thing puts out with only a couple sticks of wood. It's got a catalytic combustion chamber that makes it much more efficient and the soapstone holds a ton of heat and provides heat for quite a while after the fire goes out. Very little wood is needed and she heats her house in MN pretty much all winter with it.
This is the one she has
http://www.woodstove.com/fireview
No electricity, no problem.