choosing a programmable thermostat: wiring and power
You will not be able to get a "wire powered" thermostat, without at least one more wire. You'll need an additional wire, to connect to the C terminal of the new thermostat.