The USA Today published an article at the time that said Bush would have won the official recount. And 50 million people (or whatever the number was) didn’t vote for Bush because Gore supposedly invented the internet.
Yes, there were some low-end McPapers that pushed the idea Bush would have won, since that's what the readers of low-end McPapers wanted to believe. Most of those were written in April 2001, before the evidence was in. A proper analysis wasn't possible until November of 2001, when the consortium media recount was completed. Unfortunately, at that point the nation was in the midst of 9/11 fever, and so papers dutifully buried the lede -- failing to highlight the fact that the recount had showed that a state-wide "intent of the voter" count would have made Gore president.
Basically, the media consortium recount showed that if a recount of only certain counties had gone forward, or if only "undervotes" were counted (partially punched chads), Bush would have won. However, there were eight scenarios for recounts where Gore would have won. That included a recount of ALL the counties, if both overvotes and undervotes had been counted, wherever the intent of the voter could be discerned. And interviews with Terry Lewis, the judge charged with supervising the recount (and thus deciding which kind of count would be used) have shown he favored the latter kind --state-wide with an "intent of the voter" standard-- so that's what we likely would have gotten if not for the Supreme Court conservatives' interference.
So, again, the best available evidence is that if the five traitors on the court hadn't stepped in, Gore would have been president.
If you're curious, overvotes are cases where the machines registered two votes in the same race. In most cases, the intent of the voter couldn't be discerned, and in the recount they'd have to be thrown out (e.g., someone voted for both Gore an Buchanan in the infamous "butterfly ballot"). However, in some cases, it was easy to see what was intended. For example, someone punched Gore's slot, then also wrote in Gore -- the machine registered that as voting for both Gore and a write-in candidate, and tossed it, but a human counter could plainly see that the intention was to vote Gore.
Also, if you're skeptical that Judge Lewis would have ordered a recount that would include overvotes and cover all counties, if not for the US Supreme Court calling the election prematurely for Bush, there are two pieces of evidence. First, his later statements to that effect:
"Logically, if you can look at a ballot and see, this is a vote for Bush, or this is a vote for Gore, then you would have to count it. … Logically, why wouldn’t you count it?"
Second, there's contemporaneous documentary evidence he was leaning that way. Read Michael Isikoff's Newsweek reporting on the subject. He documented contemporary faxes from Lewis that make it clear his subsequent claims that he was leaning towards that standard are consistent with what his actual thinking at the time was, based on how he was having the canvassing boards collect information. Specifically, he faxed canvassing boards with messages like:
'If you would, segregate “overvotes” as you describe + indicate in your final report how many where you determined the clear intent of the voter. I will rule on the issue for all counties. Thanks.'
There was a hearing scheduled for the day after that, for Lewis to rule on the issue, but the five Supreme Court conservatives stepped in, in time to prevent that from happening. If it had gone forward, and Lewis had ruled the way he has indicated he likely would have, Gore would have won by a margin of between 42 and 171 votes.