Irishcowboy -
You got such a great deal on your cruise price that they can't afford to send your cruise docs out by FedEx, and apparently not even by first class postage, LOL!
I know they say don't worry if you don't have them 'up to 2 weeks before your cruise date', but it sure seems like they should be in your hands by now. If you use a TA, I'd be pestering them for some results. The car manufacturers used to say not to worry if your new car used 'up to one quart of oil per thousand miles', but I never believed that one either.
Good luck, I hope they show up soon. Mine were at the TA's office on 12/10.