Eine moderne Infrarot- oder Wärmewellenheizung (z.B. http://www.redwell.de) könnte ein wenig abhelfen, wenn es denn bei Strom bleiben muss.

So oder so ist Strom aber die teuerstmögliche Heizart.