We sailed from FLL on 23/10/10 on our Eastern Caribbean cruise.
We booked with Thomas cook who were great and ended up paying what I thought was a fair price, we didn't want the hassle of booking separate flights, hotels and transfers etc... (Even though we all know we can save when it comes to booking these items separately). We had two nice flights with BA from Newcastle to Heathrow and then Heathrow into Miami.
We had a bit of trouble with Miami immigration as we were told to stand in a line which was for US citizens only and when we got to the front of the Q this imigration officer who tyhought he knew it all told us to turn around and stand in the correct line, so my first tip is just follow the signs and do what you think is rite and don't let anybody tell you what to do when the left hand is clearly doing different things to the right.