In my case AT&T didn't require a signature with the delivery. Having said that, the driver would have attempted delivery today at my house and no one would have been there to sign for the package. So a $500 phone just gets left on my front porch. How nice.
This is what I would suggest to anyone that does not have a Lumia 920 delivering to them today - call FedEx. Granted, I may have had mutliple cals in with AT&T and FedEx over the last 36 hours but I ultimately got my package held at the service center. There is absolutely no reason why they couldn't do this on a regular basis. Does AT&T have something in their contract requiring FedEx to make a delivery attempt first prior to holding? Sure, but even those contracts have exclusions. Best practices for AT&T and FedEx probably encourage the use of normal delivery channels unless there is sufficient reason to believe the intended recepient will not be present to get said package.
I should have sent the phone to my employer, but with all the issues I've had with our mail room as of late I didn't want to chance it on a personal delivery. (And get repremanded in the process) Even noting that the ship-to address would have been a business is no guarantee it would arrive in a timely manner.
Disclaimer - the views expressed herein are my own and not those of my employers past and present.
I asked for a supervisor at FedEx but was transferred to someone who proudly proclaimed they were a Customer Advocate. I was kind and patient to her, and gave her no reason to be anything less than cordial to me. In the end I got what I wanted.
What you might consider doing is arguing that by them holding the package at their terminal it avoids them wasting time/engery/expense versus just holding it for customer pick-up.