People got so sick of Bill Clinton that they re-elected him in 96 by even wider margins.
Clinton's win in 1996 did nothing for the Democrats. In fact it may have even hurt them. He governed pretty much as a Republican in his second term and kept Democrats from retaking the House in 1998. Remember, if Democrats have a bad 2010, they will likely be shut out of the House until 2022 because Republicans will control gerrymandering.
He didn't govern as a Republican. He didn't govern at all. Congress governed and mostly we were better for it. We kept him in check which is what I wish we could do with Obama.