I've been using
Register Domain, .ca Domain, Domain Registration Canada, Canadian Domain, Web Hosting Canada, Canadian Hosting for all of my .ca domains. I haven't had any problems with the domains so far and their support is top notch when you need it. I think they're still a Vancouver based company.
For my hosting I use
Home | Dave's Network I started out with his free hosting for RFD but I upgraded to his paid service. His hosting is pretty fast and I haven't had any problems with it so far. He is also usually on MSN and you can contact him directly if you need any support which is also great. He replies to the emails pretty fast too.