I've had really great experiences with AC baggage services. I try to carry on as much as possible (for trips of up to two weeks) but when I do check bags, I often find them waiting for me (and no, I don't go for coffee first).
When I fly to/from school, I am often on a BEH1900D into/out of GRR. In GRR, I never wait more than ten minutes. By the time I clear immigration in YYZ, my bags are on the carousel. This may be due to the fact that I am on a regional carrier, though?
I have never waited more than fifteen minutes at the carousel in YYC either (except when the bag was missing) Maybe YYZ and YVR are the only problem areas?