Если подходить формально, то для первого посещения рекомендуется Западная Норвегия (Vestlandet). Туда как раз входят четыре губернии, названия которых - как музыка для туриста в Норвегию. Rogaland, Hordaland, Sogn og Fjordane и More og Romsdal. Разделение Норвегии на географические регионы описано в Википедии:
http://en.wikipedia.org/wiki/Regions_of_NorwayНо здесь на форуме, по моим ощущениям, сложилась традиция, по которой всё, что не Northern Norway - это юг. Потому что поездки как правило дробятся именно так: "на север" (собственно Северная Норвегия) и "на юг" (все остальное).
Сравнивать Север и Юг бессмысленно, они реально разные. Да, по Северу перемещение быстрее, но и достопримечательности сильнее разбросаны. Привязка к парому существует, но я совершенно не вижу с этим проблемы. Если отпуск привязан по дням (как у большинства), просто зараннее бронируем паром вместе со всем остальным (жилье, внутренние паромы и т. д.). Иначе делаем бронь за день-два. И все счастливы. Зато расстояние, которое нужно проехать, на юг поменьше. Внутренние паромы сильно зависят от маршрута. Можно и на юге обходиться малым количеством паромов (три ключевых - Бримнес-Бруравик, который вот-вот заменят на мост через Хардангер, Фоднес-Манхеллер, Эйсдал-Линье), можно и на севере набрать дофига (Гриллефьорд-Анденес, Москенес-Будо, на 17-й дороге целая куча и так далее).
По достопримечательностям, мое ИМХО. На юге круче - водопады, фьорды, высокогорные дороги и серпантины. На севере круче - пляжи, свет (полярное сияние, полуночное солнце и т. д.), рыбалка. Паритет - горы, ледники, города, wildlife. Вот и получается, что туристической конкретики на юге больше. Полностью согласен с Троллем, что первая поездка - либо сразу по всему, либо юг, но никак не север.