I'll third the oil heater. I use one and it works like a charm. Try to get one with a thermostat so it isn't always on. That'll save you a few bucks on energy.

how big is the space that NEEDS to be heated?

Skeet.