I saw a 5 night cruise of the Navigator in November 2009 that had Labadee listed as a docking port, but the other ships showed it as tendered around the same time frame. Could be a website error at RCI - not that that could happen! The first cruise of the Oasis that shows docking at Labadee is the May 1, 2010, departure.
The last word I had was they planned to complete the dock in September 2009. Given where this is being built, I have to think they have some slop in the schedule owing to labor and materials problems and that explains the vagueness in when it will open.
I agree, it will be great to dock there! I wish they'd build one at Coco Cay too.