Krevinek,
Have them deliver it to your work place
Actually I had the same issues with delivery. But ever since I moved to this new apartment place, it's been great. the clubhouse has us sign a waiver which allows packages to be delivered.
Also, another handy thing is when FedEx is at my apartment door, it actually rings my cell phone. I can pick up and talk and even buzz them into the building while I'm at work. It's quite handy.
To end on a positive note, I completely understand these things. When you think about it, the millions of packages coming from thousands of locations, something like this is bound to happen.
I do see this as more of a Madison-FedEx distribution issue,since that seems to be where the packages lose their way.
Also, back to the Apple side of things... I couldn't be happier with my iPod Nano. It's a perfect fit. So far I've been listening to it every day.