Well, we did it. We actually changed our government, an shifted right. Stephen Harper and his Conservative Party won a total of 124 seats out of the 308 seats in Parliament- not a majority by any means, but still enough to give him a minority government.
What this means, isn't that he'll be George W. Bush's new ally, nor does it mean that he'll govern from the extreme right as feared. It just means that he'll have a shot to implement some changes in Canada.

As for what this means for Canada's recently adopted Gay Marriage legislation: Yes, Harper has promised to re-open the matter, and to have a free vote on whether or not to adopt a traditional definition of marriage. But with the numbers the way they are (NDP at 29 seats, Bloc at 50 seats, and Liberals at 104 seats), it is highly doubtful at best. And if it does go through- in order to pass a peice of legislation it has to have 3 readings in the Senate before recieving Royal Assent. And with the Senate being controlled by the Liberals that could take years to change it. This gay marriage issue has more to do with Harper wanting to appease more right-wing members of his party, nothing more.