Фьёрдов не бывает, есть фьорды
Я ездил в 2005 году на машине, понравилось очень, отчет тут писал.
Шенген достаточно однократный, т.к. нешенгенских стран по дороге нет.
Из Норвегии в Швецию виза не нужна. Граница между Норвегией и Швецией есть, но только для таможенного оформления грузов (вольных путешественников это не касается) и возврата такс-фри (а вот это важно). Норвегия - не член евросоюза, но входит в Шенген.
До Бергена из Москвы можно доехать за 4 дня, но это если только ехать, жестко без остановок. Лучше остановиться на денек в Стокгольме и Осло. А вообще в Бергене делать особо нечего, только смотровая площадка, набережная, рыбный рынок и музей Грига. Смотреть нужно природу, фьорды, останавливаться в кемпингах.
Дороги хорошие, но узкие, тоннелей много, но далеко не половина всех дорог
Попадаются платные, причем бесплатного объезда просто нет.
Еда и гостиницы и бензин дороги, лучше останавливаться в кемпингах, там можно снять домики, или поставить палатку, а в идеале взять в аренду автокемпер. Домики могут быть заняты, в высокий сезон их лучше бронировать, а палатку и автокемпер всегда можно приткнуть. Что касается маршрутов, то ехать можно в любую сторону, везде будут потрясающая природа и виды.
Швеция намного дешевле Норвегии.