Vielen Dank für all die hilfreichen Antworten, das Forum war mir hier (und bei anderen Themen) schon Gold wert.
Insbesondere die Infos zu Fähren und dass es nur rund 1250 Kilometer sind - da habe ich ja noch Zeit für Dänmark und kann bis zur deutschen Grenze weiterfahren.

Antwort auf Jim Knopf: Unter schwerem Gelände verstehe ich Matsch, tiefe Pfützen, Steine. Ich bin mit meinen 28-Zoll-Rad und Supreme 37 2010 Strecken gefahren, auf denen nur MTB unterwegs waren (Waldwege mit großen Steinen und Wurzeln, denen ich ausweichen konnte). Steigungen sind für mich kein schweres Gelände. Ich war schon mal bei Bergen mit dem Rad unterwegs.

Weiß hier keiner einen Rat? Sind für die Strecke folgende Bücher oder eines davon empfehlenswert? Gibt es darin spezielle Radler-Infos über die genannte Strecke? Oder reicht ein normaler Norwegen-Reiseführer (habe derzeit den Dumont Norwegen)?
Norwegen per Rad von Frank Pathe
Fjorde, Gletscher, Wasserfälle: Radwandern in Norwegen von Alexander Geh
(nur von Bergen nach Kristiansand beschrieben:) Schweden Norwegen: Nordseeküstenradweg Idhuna & Wolfgang Barelds

Ach so: Es geht circa am 20. Juni in Trondheim los. Wer mitfahren möchte: PN an mich.