This isn't the Canadian Budget; it's the budget proposed by the ruling Conservatives. This item will likely generate the most buzz and goodwill for the budget, and it was proposed by the current Opposition NDP, who are socialists.

So, the greatest PR windfall for the Conservatives will have come from their biggest ideological and political opponents. It's mildly entertaining.

That said, as the Conservatives have a majority (>50% of seats in the House of Commons), there's no chance that the budget would fail, triggering a vote of non-confidence and a general election. So it wasn't a vote that had any real importance politically, but it will serve to generate public goodwill, which they could use. The Conservatives currently only have a majority because of the ineptitude of the Liberals and Quebecers' fatigue with the Bloc Quebecois. Most Canadians are to the left of the Conservatives, have only warily entrusted them with power, and only then because the center-left liberals couldn't get their shit together at election time.

The party that implemented this is the Conservative party, the right-most mainstream party. The two parties generally don't see eye to eye, to put it lightly.

It's difficult finding a comparison since the US only has a two-party system.

Maybe an example something like Ralph Nader suggesting something and Nixon doing it.

Or more modern George W Bush following the advice of Jon Stewart.

Anyway (the far?) right agreeing with the left is odd.