I strongly disagree that Canadians “confuse” Canadians. Myself, I sooner type .ca for .com when I am looking for a Canadian company.
For a registrar, I suggest https://www.canspace.ca – they offer the cheapest prices at the moment on .ca domains, and their support is great.
As for hosting, you aren’t “limiting” yourself by choosing Canadian hosts. There are actually benefits to using a Canadian host.. mainly that you will rank better on google.ca for Canadian visitors. Canspace offers hosting as well, but you could also look at some of the big guys like godaddy and hostgator.
