In reply to Freshprintce:
Public transport is extremely good in Troms, fairly frequent and only moderately expensive (considering the distances and how expensive everything else is). I think a bus from tromso to somewhere on lofoten would be about £50. Or you could get the hurtigruten, but thatd be slightly more (and slower). There is a good bus service in lofoten right the way down to Å so maybe look at flying to Leknes directly.
The ferries in the area are also quite frequent, but they have had some reliability problems - one crashed onto the rocks when I was there, and that was already the replacement for another one - you'd be unlucky if that happened again though.
You should also find hitching pretty easy. I didn't do it myself as I had a bike, but everyone I met had found lifts easy to come by. One pair even had a woman go home and get her car especially to give them a lift!