In reply to kos-d:
It depends how many weeks' holidays you have...
To drive, you will need about 4 weeks holiday. 1 week travel there, one week back. (You can of course break up the journey in Romsdal/Sunnmore etc on route!). Norwegian roads are not that great.
If you have "normal" length holidays you'd be better off flying.
In 2005 we flew via Oslo. It's a 2 hour flight from Oslo to Narvik.
From Aberdeen, we had to change at Stavanger then Oslo. It took us a day to get there flying.
Was it worth it? Undoubtably yes - it's the best mountaineering holiday I've ever had. We were lucky with the weather which always helps!
You'll enjoy Lofoten more if you're into mountaineering days out and not just cragging.
Have a look at
http://www.ukclimbing.com/photos/author.html?id=10716 for a selection of Lofoten pictures.