Bush lost the popular vote by a small margin of the votes which actually got counted, both in and outside Florida. That is what sticks in the craw of most folks, IMO. The fact that the sitting president was installed by a Supreme Court decision which tilted the Electoral College numbers his way, after losing the popular vote.

The day after the election, we already knew that Gore had won the popular vote. It was only ever the Electoral College vote in Florida that put the results of the election in question.