Hei,
zu Reservierungen und Fahrradmitnahme gibt´s Infos unter nsb.no.
Ich habe diese Frage gerade vor einigen Tagen im Forum der Norwegen-Freunde.de gestellt, ein paar Infos findest Du also dort.
Rallarvegen-Reisebericht u.a. hier: http://www.uni-weimar.de/~schmid26/reisen/norwegen.html, es gibt aber noch eine Menge mehr darüber im Netz, wenn ich wieder mal über entsprechende Seiten stolpere, kann ich sie mailen.
Norwegen per Rad wurde schon an verschiedener Stelle in diesem Board diskutiert, blättere mal ein wenig zurück, u.a. unter NorthSeaCycleRoute.
Tine