I would be seriously concerned. Get the tracking number and trace it back. Possibly the person you bought it from delayed the actual shipping date of 10-22-2011. He may have actually just put it in the mail overnight yesterday, and you will get excellent condition fish today.
If he did indeed truly shipped the fish out on 10-22-2011 your chances of live rival are very slim.
You will need to find out the USPS service that the shipper provided. With the knowledge of the service and the tracking number, You can hold the USPS responsible and "refuse" the week late package. If it is insured than the shipper can get his/ her money back from them. If uninsured you both are screwed, but can still get a legal measure of revenge on them.
Even if they leave it at the door unsigned for, make them come back to pick up the stinky dead fish. Make sure that you reseal it and get the "stench" all over the outside package so the USPS driver either has to suffer with it all day or discard it "legally" his or herself. Again, if it is insured and "obviously well past the service level agreement". Call them and DO NOT allow that package to be delivered to you home!