Would you do a Norwegian cruise with a big ship or a smaller one and/or trains?
In addition to any replies you get here, be sure to look at Cruise Critic. Here's their Northern Europe and the Baltics Ports Forum: http://tinyurl.com/by57g9z
In addition to standard cruise lines, Hurtigruten runs ships all along the Norwegian coast. Here's their Forum on Cruise Critic: http://boards.cruisecritic.com/forumdisplay.php?f=821