I went with Nest and it's super easy to use compared to the other programmable thermostats.
The Nest version 2 is really afforable right now, under $200.
Be careful and don't get the super cheap ones like I did in the beginning. I got the cheapest Honeywell one for like $20 and it kept on...