Below is a chart of mail timings for ZIP shipments to me here in Yellowknife. The dividing line should be the point where "Project Edmonton" started in - certainly all shipments after that point have lacked the former Canada Post stampings from the Ottawa plant.
I'll improve this chart with average times when I get a chance - shipments average just under 4 business days using the Canada Post definition (day of mailing not counted). Note that I had a run of good 3-day deliveries just before the new shipping trials, and after it even got one in 2 days. The last few have been slower; perhaps just Canada Post summer BBQs.
My mailbox is in the main post office building here, and I check it daily. My returns are all dropped before 10am. Yellowknife has good direct jet service from Edmonton (morning and evening), and should be similar to Grande Prairie, Fort McMurray, or any other large community one hop away from the Edmonton sorting depot.

Dr. Strangelove5 daysWed, Dec 1, 2004 - Wed, Dec 8, 20047 days Mon, Dec 13, 2004 - Wed, Dec 22, 2004
Right Stuff, The5 daysTue, Nov 30, 2004 - Tue, Dec 7, 20044 days Thu, Dec 16, 2004 - Wed, Dec 22, 2004
Almost Famous5 daysWed, Nov 24, 2004 - Wed, Dec 1, 20049 days Fri, Dec 3, 2004 - Thu, Dec 16, 2004
Traffic4 daysMon, Nov 22, 2004 - Fri, Nov 26, 20044 days Mon, Nov 29, 2004 - Fri, Dec 3, 2004
Magnolia5 daysMon, Nov 15, 2004 - Mon, Nov 22, 20045 days Tue, Nov 23, 2004 - Tue, Nov 30, 2004
Royal Tenenbaums, The5 daysThu, Nov 11, 2004 - Thu, Nov 18, 20044 days Mon, Nov 22, 2004 - Fri, Nov 26, 2004
Boogie Nights6 daysMon, Nov 1, 2004 - Tue, Nov 9, 20045 days Fri, Nov 12, 2004 - Sat, Nov 20, 2004
Rules of the Game, The6 daysMon, Nov 1, 2004 - Tue, Nov 9, 20044 days Wed, Nov 10, 2004 - Wed, Nov 17, 2004
Tanner '886 daysMon, Nov 1, 2004 - Tue, Nov 9, 20047 days Mon, Nov 15, 2004 - Wed, Nov 24, 2004