@Brian Arcoite IF a full on woodstove is off the table, a pellet stove may be an option, depending on the square footage you need to heat.

@Brian Arcoite will switching be worth the expense long term? I have no idea what an average U.S. heating bill is. Where I am here in Alberta Canada, ours is around $250-300 per month depending on how long our cold snaps last and that is WITH the wood stove...