You could build a russian fireplace also know as masonry heater.
90% efficient.
You could build a floor to ceiling metal box with a coil of 4" or greater metal tubing inside. fill the box with sand. a very cheap and easy to move version of the russian fireplace.
i would make a normal one...