Wir sind auch schon mehrmals um den Jahreswechsel herum in Norge gewesen. Kann das bisher gesagte eigentlich voll bestätigen. Riesen Probleme kann es besonders bei der Anfahrt geben, da einige Straßen über die Fjells bei viel Schnee einfach dicht gemacht werden (auch die größeren, haben wir selber schon erlebt!). Außerdem wird zum Teil kaum Winterdienst betrieben (nur festgefahrene Schneedecke). Ich würde Dir also empfehlen ein Ziel auszusuchen, daß Du fast direkt mit der Fähre erreichen kannst.
Wir haben sehr gute Erfahrungen gemacht mit der Gegend um Bergen herum (Tysnes, Lukksund), da kannst Du von DK aus mit der Fähre fast direkt bis ins Ferienquartier fahren (Hanstholm-Bergen oder Hirthals-Bergen), die letzten paar Kilometer in N sind dann nur noch flach, also kein Anfahrtrisiko.
Außerdem haben wir in der Ecke im Winter fast immer prima gefangen (vor allem Leng, Schellfisch, Dorsch, Rotbarsch, Pollack). In den Fjorden findet man meist ein geschütztes Plätzchen, zumal die Fische im Winter oft direkt unter Land stehen, so daß man notfalls auch vom Ufer fischen kann.
Also, nur Mut! Aber Hitra oder so muß es um diese Jahreszeit sicherlich nicht unbedingt sein!