Ive been to both the Fedex and UPS hubs, when I've missed the package (extremely frustrating). Fedex by me really isn't that bad, it's never busy, all you do is show ID, and they hand you the package. UPS has always been busy in my experience, but same deal, bring the infonotice and show your ID, you get it soon.

-yawkaw