I think Google just needs to know it's a Canadian site. So whether you have Canada in the title, or a business address, it probably helps. I'm sure Google places helps too.
Yeah .ca links are a little harder to get, but think about it, what's better for Ranking in Canada, than getting other Canadian sites to link to you.