Obama, Clinton, and the Public

It's funny that people bought up this whole media line (not to mention, Obama campaign line) than Barack is so different from the Clintons and "politics as usual." Barack talks about change over and over again, and people eat it up, but wasn't Bill elected in his first term on promises of change and not playing the old political game in the same old way?

I feel like even discerning people preferred him over Hillary based mostly just on this talking point. But that was the same exact thing Bill Clinton was saying 16 years ago. So how is that different?