I've puchased many items from the online Apple Store, and I've never experienced any problems at all with shipping. Mostly, it's been FedEx, but sometimes I've received my order from Same-day-right-away, which, now that I think about it, must be the courrier in Canada when the "regular shipping" is selected.
I was most impressed with Apple and FedEx, however, about a year ago. I ordered my Apple Cinema Display around midday, and it arrived from Cuppertino, Calif. to my office in Edmonton, Alberta, the next day. That was unexpected but most definitely welcome.