A good wood stove is always a nice place to start. Been heating with only wood my entire life. It's a special kinda heat that just makes everything warm.

And since you have issues with losing power, you won't ever be cold if the power goes out (although as I said.. I know nothing about any other kind of heat so maybe it's true for gas).