In this video I discuss how Apple handled the exchange of my iPhone 4S through their extended warranty.
I called in on Thursday, I received the box on Monday through a carrier who sent the phone right-away, then on Friday I had the phone back. So basically a bit more than a week from when I called to when I got the phone back, and I was only phone-less from Monday noon until Friday noon.