Same here. I voted for him the first time cause he promised to cut taxes and keep America's military strong. I was a Democrat back then. I became a Republican later and voted Republican for the first time in my life in 1994. I didn't like the way his first term went, what with his broken promises and all. If any one asks, yes, I voted against him in 1996.
Many people who are democrats don't like Clinton. I suspect hanging chads, the cemetary vote, and the missing military ballots were responsible for Clinton's second term.