For starters, Canada has a neo-con government. Yes, they're somewhat to the left of the Republicans, but they've only just gotten a majority, so give them time.
I'd say that our government is somewhat to the left of the US Democratic party. Sure, there's the occasional nutty MP who wants to limit abortion rights, bring back the death penalty, or abolish gay marriage, but there's always going to be a few of those, and they're in no way representative of government policy.