I ordered mine through my work... and we use either Purolator or regular Canada Post, the latter being how I recieved CoD4 two weeks after release and three weeks after I ordered it. I queried and found out the estimated delivery date is 'April 28 - May 1'. Well, it's now the evening of the 29th, and still no package!
I can't really complain as I'm getting it for free, but I would have liked to get it sooner. I picked up VC and SA on their respective release days, so it's kind of a *thing* for me.