Joe,
Wouldn't your Plug in Heater have a Built-in thermostat on it? (in it?)
I don't know of any programmable line voltage thermostats. Could you use a heavy duty plugin timer in conjunction with the thermostat on the heater?
How about a wall-type Heater/Fan for that area?