Everything I've heard about Nest contradicts this. I'd love to hear in more detail why this didn't work out.
My distilled opinion is that they are not significantly better than a simple programmable thermostat for most people.
Now if you could disable all that learning crap then we'd be talking.
I actually use our Nest as a normal thermostat that just looks great and can connect with my phone. It's awesome. I also like that it tells us our energy usage relative to everyone else.
I bought it because it's far and away the best looking thermostat out there and because it can connect with my phone. LOVE it for those reasons.
I'm only one data point, but my bill's been down by about a third over the last year.