If a place could provide me with a new challenge, puzzle whatever, I'd stick around, but a lot of places that have good environments are small, and therefore one product shops.
It's this kind of thinking that I fear is far more prevalent among new hires, and in my opinion is far more damaging. The company shouldn't need to "provide" you with a new challenge -- you should be seeking them out and creating your own challenges.
There was ALWAYS things to do. I guess I get my rocks off by actually accomplishing things. That means doing a really good job no matter what challenge I'm dealing with. There are a lot of challenges in software development. I think too often folks are looking for glamorous problems to solve. It's more about ego than anything else.