So I got some replies via e-mail from Videotron, which are in line with what InMontreal wrote on the last page (albeit in less detail than his post), regarding the unfortunate/unfair situation that Gatineau is in compared to the rest of the province. They have no timeline regarding improvements to this situation.
So I suggested that they offer some kind discount to Gatineau customers, seeing as we pay the same $2,99 fee for HD as other Quebec residents, but are missing almost 10HD channels. And every new channel offered in HD since last year is another slap in the face of the Gatineau customers, who miss out.
Unfortunately, me too I live in a condo, so I too am bound by the Videotron monopoly.