Sailors from Portugal also fished the area which is most likely Nova Scotia long before Colombus.
Colombus, however, was not nearly as stupid as some of you would make him out to be. He was armed with better intel that most of you give him credit for also. There is evidence that he had several maps in his possession indicating land masses in this region. His own journals make reference to this.
The main thing about Colombus is not that he discovered anything, but that he was the man that threw open the gate to European colonization of the new world. Whether you think that is a good thing or not doesn't really matter. His actions are one of the main things that have created the world we live in today.
Tons of other people discovered North America first, but Colombus made it into a business. Capitalism at its finest.
Heck, I'm one of those people that think the book 1421 makes a good case that the Chinese even managed to hit North America. (Yes, I know the author got several things wrong, but I think the arguments are plausible)
As for the thing about being a conquistador, killing the natives, whatever. That is human nature, and was the culture of the time. It is always convenient to sit back in our comfy air-conditioned rooms, in our society where our greatest health risk is that we have too much food to eat, and complain about the actions of our ancestors.
I'm more than likely descended from Gaspar Correia, historian, who sailed with Vasco De Gama. Vasco and a couple hundred Portagees managed to kill tens of thousands of Indians (not North American, the real ones). They were rough, violent, ambitious, and meaner than hell.
Good for them. History wasn't written by nice guys.
I think that the 1400-1500s were one of the most fascinating periods of history.