The Transatlantic cruise with the Millenium, as written from ahoymatey3 is offered here in germany for a prive from 1133 Euro for an inside cabin in the lower categorie, including flight germany - Barcelona and Ft. Lauderdale - Germany.
We are also thinking about it, but its very late in the year for a transatlantic tour, so maybe you get very rough sea: 11-18 to 12-03.
We also have very good offers from costa, and their transatlantic cruise are sometimes 17 nights and have some very fine ports in the Caribbean included at the end of the tour:
So Costa Magica and Costa Mediterranea have very good itineraries. And I saw, that they have also special prices in the US.