The PA-U store has done fixes up to basically replacing entire just-out-of-warranty machines for me. I've had same-day repairs, and at worst, 3 day mail away, but usually overnight fixes. A lot of it comes down to how you engage the staff -- being an easy customer (having done all the checks, being really polite, etc.) helps. One big plus is having everything already backed up, so it's ok for them to wipe/replace drives if they need to.
My only complaint is that some markets don't have Apple Stores yet, especially internationally.
Thinkpad service is the one other kind of service which is good; their contract support outside the US is superior to the Apple international support. Unfortunately they don't sell a full line, only laptops (at least, their desktop products are pretty weak in comparison).
On the purchasing side, though, Apple wins hands down. Lenovo is painful because there are 25-50% discounts periodically, so you feel you're being ripped off if you don't buy during those times. And, website without a lot of the options (e.g. you couldn't order a QXGA R51 online, only through the phone), etc. And no good retailer stocking anything but ideapads in person.
With Apple, I can take a 20 minute drive and speak with somebody who is knowledgeable, polite and actually able to authorise almost anything on the spot, even if it's not exactly in line with policy.
Point in case, my brother's MacBook battery died about a month out of (non-AppleCare) warranty. The genius did some diagnostics and replaced the battery for free.
Nope. "We only stock the HDD models in store here." Not "we're out of stock".
Hmm, okay... well maybe I could just buy an SSD from NewEgg, and sell the HDD...
"What about with 8GB... I only see 4GB prices out here." "Yeah, we don't stock 8GB models. We can install 8GB and give you the 2 x 2GB chips."
Yeah, not so much.
For a company, being able to fairly easily get ~30 correctly-configured machines instantly is great too -- with Dell, I'd be stuck waiting until they build and ship, and with HP or other vendors, trying to find a store which stocks them.