Users complain every time, and they tend to always feel nostalgia for a year and a half ago. You can follow the Facebook redesigns from the various groups Facebook set up, and it tends to be that they miss the one that's two editions old.
Right now Facebook's in a position where they don't have to change in order to stay up top. Their design is pretty tight - tighter than any other site - and they've got enough of a monopoly that people don't feel the need to switch over. Their real competition comes from mobile sites like Loopt, and those are still a pretty slim set of the market right now.
Part of me thinks they're innovating just to appeal to product sales. Another part of me thinks that some of the people up top at Facebook are innovating because they really think they're breaking ground. I'd bet it's a mix of the two.