Ideas? Suggestions?

Get a new thermostat? Are you sure it's a problem with the furnace
and not the programmable thermostat? My programmable has done the
same thing a couple times - seems like it's "forgotten" to turn on,
but if I manually bump the temp up 1 degree then back down, it
"remembers" and kicks on the furnace. We currently have a Lux brand
theromstat, and I'm thinking of upgrading to a Honeywell or something
a little nicer and hopefully more reliable.
Andy