Zu deinen Anreise-Fragen: Kann diese Variante nur empfehlen, vor allem weil die Fähren billig sind. Wir sind 2007 ähnlich angereist, allerdings über die ähnliche Schnellfähre Hanstholm-Kristiansand, die inzwischen glaube ich eingestellt ist. Reservieren war damals (Mitte/Ende Juli) nicht nötig, die sind 2 oder 3 mal täglich gefahren. Räder in dänischen Zügen sind kein größeres Problem, für den Eurocity musste man glaube ich reservieren. Die Regionalzüge sind niederflurig, und auch das Umsteigen an den ländlichen Bahnhöfen war sehr stressfrei: Weil da recht wenig los ist, gibt es meist keine Unterführungen, sondern kann in der Regel über die Gleise schieben. (Wir sind mit dem Nachtzug nach Odense, dann mit 3x umsteigen nach Thisted, und die letzten 30 km nach Hanstholm mit dem Rad.)
Eine tolle, wenn auch anstregnede Strecke ist es, aus dem Setesdal über den Suleskarvegen zum Lystebotten-Fjord zu fahren. Die Abfahrt zum Fjord ist gigantisch, eine wahnwitzige Serpentinenstreck (bei uns nur leider total im Nebel...) Von da kann man dann mit der Fähre nach Stavanger.
So sieht es auf dem Suleskarvegen aus:





Noch mehr Fotos hier: http://www.flickr.com/photos/redfalo/sets/72157603803273938/

Und der Rallarvegen muss super sein, da waren wir aber nicht. Ansonsten gilt: Eigentlich ist es in Norwegen überall super. Winterkleidugung brauchst du glaube ich nicht, warme Sachen (Fleecepullover, winddichte Jacke und Hose) empfiehlt sich aber auf jeden Fall. Und nicht an der Regenkleidung sparen

Viel Spaß da oben
Viel Spaß Olaf