residential >
* the world will be in alaska from july 24 > august 27
http://www.aboardtheworld.com/our-jo...ineraries/2009
it has 2/3BRs, definitely some with sofabeds

regular >
* norwegian pearl and star have 3BR garden villas
(pearl is newer, but looks like star has more decent itineraries)

all-inclusive >
silversea has 3 2BR categories
regent has 1 2BR category

future >
seabourn will probably return to alaska now that they have the odyssey. it has 2 2BR categories. its current schedule ends april 24 2010 in athens.

four seasons ocean residences is scheduled to launch june 1 2010, but wont hit alaska until may 24 > june 15 2011. it has 2/3/4BRs.