There will be internet, yes, so that's probably the easiest thing to do...
I had looked at that, as well - I was hoping somebody had a more elegant/robust solution that didn't require me to cobble it all together.
I was also thinking of using one of the Venstar thermostats -- at least I get a temperature readout in degrees without further tuning. I could probably write a program that turns the heaters on below a given temperature and back off above a given temperature.
Can a program be written with thresholds relative to a setting on the thermostat? For example, if the thermostat is set to 72 degrees, turn on the heater at 70 and off at 73, but when it's set to 60, turn it on at 58 and off at 61.
Though the easiest/cheapest solution may simply be to use a non-INSTEON high voltage thermostat and use INSTEON to simply turn on/off the power to the heater...