I’m assuming, based on what you’ve already said, that your new TV has a digital tuner, or that you’re using a satellite box that has a digital over-the-air (OTA) tuner. Either way, same result: local channels in high-def OTA.
Unfortunately, it appears that Antennaweb is strictly US-only, and I don’t know of a similar tool for Canada. Antennaweb will tell you, based on your address, where your local broadcasting towers are, and also advises you on what type of antenna you need. This helps you point your antenna in the right direction, and helps you pick one of the appropriate size and style. Poke around for something that’ll work for Canada; I just tried one that claimed to have good information, but they didn’t even list all of my local stations, so I don’t think they’re trustworthy.
If you’re pretty darn sure that what you want is coming from the CN tower, and you know the distance from the tower to your house (or at least a good rough approximation), you can pick an antenna based on that information. The Gray-Hoverman antenna you linked to, while it looks like a great antenna, may be too much for your location; if you’re really close to the tower, you may not need something quite so powerful. I suspect, since you’re getting good signal with an old set of rabbit ears, that you could easily get away with something much smaller than a Gray-Hoverman. Additionally, unless you want to become an antenna hobbyist and construct your own antenna, you may be better off just buying something rather than building one from plans.
As a general rule with antennas, higher is better, and outside is best. I can tell you that I put this antenna in my attic less than a year ago, hanging nice and proper on an antenna mast from a rafter, and the results have been most splendid (never less than 90% signal strength). Think about putting something up high, because you’ll almost certainly get better results than something indoors. And you may just want to contact the folks at that Solid Signal site, there’s a link on the left wherein you can tell them your location and requirements, and they’ll email you recommendations about what kind of antenna is appropriate in your circumstances. My antenna was, I think, $27, so it shouldn’t cost an arm and a leg to get great signal.
On preview: the previous poster is correct, anything that calls itself a “High Definition Antenna” is pure marketing. After the switchover, all OTA TV will be UHF, and any antenna that picks up UHF will pick up the digital signals. From there, people just have to decode the signal, and it sounds like you have that part covered.