Perhaps it's not the support however, but the electoral system that is the problem? Is it about time we changed the current voting system, which easily breeds strategic voting that undermines the whole parliamentary system? (i.e. instead vote for best representative).
An excerpt from a CBC.ca article (Read ahead if wanted)
"What if Canada had a different way of electing MPs?
By: Robert Sheppard.
'...As the non-partisan group Fair Vote Canada likes to point out, our first-past-the-post electoral system, in which we like to revel in all those close three-way races on election night, tends to provide enough distortions all on its own. Consider the fact that, in the current election, the NDP won about a million more votes than the Bloc but took only 29 seats to the BQ's 51. Or that the Green party attracted more than 650,000 voters and won no seats while the Liberals' 475,000 voters in Atlantic Canada produced 20 MPs.
Just wasteful politicking you say? Get the Greens to concentrate, Bloc-like, on only a relative handful of ridings instead of all 308 and perhaps they will achieve electoral success on their own. Well, maybe. But is it right that the Conservatives win three times as many votes as the Liberals in the Prairies and take nearly 10 times the seats? Or that the Conservatives earn nearly half a million votes in Toronto, Montreal and Vancouver and yet are totally shut out of the big three urban centres?...'"