I had the same problem recently. I had three 1st generation iPod nano's replaced thru their program, all were supposed to go to my business address so I could sign for them since no one is home during the day.
Unfortunately, one of them got sent to my home and I got the tag on door. I signed the tag and left a note to the driver saying it'd have to be after 5pm. No-go... 2nd tag. Ugh. I called Fedex directly and they said that they cannot re-route Apple deliveries and must require a signature in-person. The Fedex rep said he wished they can do it for me, but it's APPLE'S policy, not theirs.
BUT... at least, here in NJ, after the third attempt, it gets held at the Fedex main facility (in Keasby, NJ for NNJ) for 7 days before it gets sent back to apple. I called and as long as you have the door tag and a valid picture ID, you can do to the facility and pick it up.
I drove down there (wow, this place is big!), picked up their "bat-phone" they had, gave the operator my door tag number, and 5 minutes later, a worker drove up on a little golf cart, checked my ID, and I walked out with my iPod.
--rob