I just completed my setup which I now consider to be satisfactory today. It is as such:
Samsung DTB-H260F tuner imported from US (~400$ after duties, etc---I had a hell of a time getting it)
VHF/UHF antenna mounted on tripod on roof with rotator, professionally installed by AF Marsh in Brampton (650$; I'm ignorant of the brand of antenna, but the rotator is a ChannelMaster of some sort)
28dB Amplifier from NuTech in Hamilton (50$ with painless delivery)
In short, I spent about 1100$ on OTA specifically, and another 2000$ on an HDTV and surround sound system (which I needed to replace ailing computer parts, anyway). I should have paid closer attention to whether the TV had an integrated digital tuner; I am definitely not making that mistake again.
With my antenna pointed somewhere between Bufallo and Toronto, I get 15+3 digital channels good and steady, and (I believe) eighteen analogue channels that are whatchable. I cancelled my ridiculously expensive cable yesterday, after having switched to DSL (another 200$ expense for modem and sundry) the other week. The entire setup should pay for itself within a year.
I confess I'll miss Jays games in 5.1 with the commentary muted, though... Or maybe I won't? I guess it depends how good the upcoming CBC broadcast is.