In reply to Removed Userclare erskine:
Lofoten is great. Miles of immaculate granite by the sea.
Romsdal is awesome for mountaineering type routes. It's famous for the big walls, but there is plenty of smaller stuff as well.
There's a lot of amazing looking stuff around Narvik too, that I haven't visited yet but have been perving at the guidebooks lately. Same goes for parts of southern Norway.
You should definitely go.