The ONLY requirement for a .ca website - be in Canada.
I used 'EasyDNS' and was registered in 12 hours. (keep your credit card handy)