If you ask me, I prefer to deal with Domain Registrars, not web hosting providers offering domain registration services.
The most reliable Canadian Registrar I know is Sibername.com. What is so important is you always experience you are not alone dealing with customer or tech support.