Canada 2008: Harper wins his majority

[Peter the Lefty]

2008: Harper wins a breakthrough in Quebec.  Gilles Duceppe resigns as leader of the Bloc Quebecois after the Torries break through in Quebec at the Bloc's expense (not as much as the NDP did in our timeline in 2011, though).  The Liberals elect Ignatieff as the new leader of the party, after he beats Bob Rae.  Having only had to do one minority, Harper isn't as used to moderating himself as he in our timeline, so he breaks loose with his red-meat conservative agenda, banning gay marriage and most late term abortion in 2010.  Before that, he unleashes a Thatcherite tide of deregulation, social spending cuts, and corporate tax giveaways.  Conservative support tumbles in Quebec, and the Bloc makes a roaring comeback in the polls after Duceppe pulls a Trudeau and rescinds his resignation.  Ignatieff moves much to the right on many issues, only half-opposing much of Harper's fiscal agenda on grounds of trying to win back Conservative voters (partially because the Liberals did much of the same things while they were in office), even though he vehemently opposes his social agenda.  Layton, however, skillfully capitalizes on Ignatieff's lack of effectiveness and campaigns against Harper's agenda very well.  He accuses Harper of "insulting" the Quebecers who'd placed their trust in him a couple of years before, and manages to, with Tom Mulcair at his side, campaign very well for the NDP in Quebec, hampering the Bloc's rise in the polls.  By 2011, the NDP have narrowly surpassed the Liberals in the polls nationally, with the Conservatives at 34%, the NDP at 27%, and the Liberals at 25%.  The Bloc is down slightly at 7.5%, and the Greens are up at 6%.  More amazingly, the NDP is just behind Bloc in Quebec, at 28%, with the Bloc at 32%, the Liberals at 19%, and the Conservatives way down at 17%.  The Greens are in limbo with about 3%.  The NDP is anxiously anticipating the next election.  The Liberals begin to ponder a leadership change, but Rae refuses to wield the knife, (even though he ends up doing Ignatieff's job in the House much of the time due to his absences).  However, Jack dies in 2011, and the NDP, shocked, is forced to hold a leadership convention, which is won, narrowly, by Brian Topp (it's one thing if you're looking to make a breakthrough in Quebec; it's something else if you're trying to defend seats that you already have there).  Harper wins another majority in 2012.  The NDP becomes the official opposition (even though they fall significantly after Topp's election), the Bloc holds steady, remaining the second largest party in Quebec, and does gain a few seats, in fact, and the Liberals fall tremendously. 

[Peter the Lefty]

Well, Quebec did flirt with the Torries briefly in 2008.  Though I guess you're right about the SoCon agenda (and the Senate).