Also a Canadian, just want to confirm this. I can see a doctor instantly, for free, at any one of the clinics near my house. If I need to see a specialist, the referral usually happens within a few days or a week for anything urgent. Ditto for bloodwork, you just take the referral to a hospital.

There are some exceptions, but generally things work well.