Wir sind 2007 mit der Schnellfähre von Masterferries von Hanstholm (Nord-DK) nach Kristiansand gefahren und bis zur Fähre mit dem Zug (Nachtzug bis Odense, dann weiter bis Thisted, die letzten 20 km bis zur Fähre mit dem Rad). War damals aus dem Rheinland die schnellste und günstigste Anreise.
Leider scheint es die Fährverbindung zwischen Hanstholm und Kristiansand nicht mehr zu geben. Eine Alternative ist vielleicht Hirtshals-Kristiansand, die Route existiert glaube ich noch.
Fotos unserer eher kleinen Norwegen-Tour hier
http://www.flickr.com/photos/redfalo/sets/72157603803273938/Schöne Grüße
Olaf