RCI Spendour of the Seas from Santos to Lisbon March 09.
And I beleive Costa do this route too.
Fred. Olsen's "Black Watch" calls there on its "Around South America" from Southampton in early 2010.
On the web look at sailings under Transatlantic Nov/Dec period .. on this site or the cruise companies sites .. many have sailing. It great to cruise the Atlantic.