Does a software-controlled central heating programmer and thermostat exist?
They make Internet Controlled Thermostats already.  I would start with one of those, and then just build an interface for your phone that will interact with the device through the web.