In reply to Andy from Aberdeen: Have just returned from 4 days backpacking down the Lysefjord. Access from Gatwick via Stavanger was quite easy. Scenery was pretty amazing, plenty of snow high up still which we weren't expecting at all, but the Kjeragbolten and the Pulpit Rock are truly incredible. Do a Google image search for some inspiration.
Drop me a message if you want any more information!