Todd,
If you're interested in electric infrared heaters, check out these.
http://www.bbcind.com/thermazoneheaters.asp
My electric company is recommending these for my 1300 sq ft garage. Three 6000 watt units would give me 61000 BTU.
Ask your electric company about off-peak (interruptable)...