So what company did you order from?
I've never had a big problem getting stuff from GameGizmo. (They use UPS for shipping, though. Not FedEx.) First time I ordered from them, I made the mistake of putting my PO Box down as my billing address and it took a week for my PSX mod chips to arrive (as they only ship to your billing address no matter what you list).