Ok here's my two cents:
1. This is perfectly legit. Canadians need to understand that we are not the States. This doesnt have anything to do with your beliefs and who you vote for, instead it has to do with the way our political system works. More precisely, in the States people vote for a president, in Canada we vote for a party. Coalition governments are very common in Europe and i see no problem for one here if no 2 (below) applies.
2. Regardless of whether you debate the percentages of not, Harper did not win a majority in this federal election. Yes his party won the most seat. However, that does NOT give him the legitimacy to rule. As a minority leader his job (as appointed by the people) is to form consensus and he has done little in trying to do so. The policies that were brought forth for the next financial budget essentially spat in the liberal, ndp, and blocs face. Harpers caucus was banking on the fact that other parties were too weak to go into another election and during the past weekend his "backtracking" on the pretentuous policies indicates that (ie. no stike for federal workers (wtf is that? Most contracts have been expired for over a year) and the cutoff of fuding to political parties (because the conservatives are backed by big corporations and already have 10 times more than the next parties to use on elections).
In the end, it doesnt matter what political affiliation you have but if you trully belive in democracy then you should have no issue with a coalition government because, right now, Harper is not capable (whether he wants to or not) of creating consensus and running the government. I promised not to dip into the numbers but consider this: would you rather a government formed by 38 % or 61% of the popular vote? If you choose the latter, you chose the coalition government.
p.s. I am very versed in politics and anything relating to political philosophy. Please keep this in mind if you decide to reply to my post because these are issues that get me really worked up. I understand that some people may disagree with the logic that i have presented but PLEASE reply respectfully if you want to avoid a philosophical battle. Im begging you