Moin!
Die Karten von Kümmerle und Frey haben mir immer sehr gut weitergeholfen.
Bei Globetrotter habe ich vor einiger Zeit einen "Sykkelguide" im Maßstab 1:100 000 gefunden. Der beschreibt die gesamte Strecke von Kristiansand nach Bergen (Nordseeroute).
Die Beschreibung sind auf Radlerbedürfnisse zusammengeschnitten:
Radwege, Höhenangaben, Sehenswürdigkeiten, Entfernungsangaben etc.
Dieser Guide bezieht sich jedoch nur auf die Küste, nicht auf das Hinterland.

Vielleicht hilft dir dieser link weiter:
http://www.bike-norway.com/tysk.asp

Gruß Mirco