I spent a lot of time exploring travel options above the Arctic Circle and thought I would share them, especially given Alan Slomans desire to walk the Kungsleden in 2010.
The train systems in Sweden and Norway and very good, their routes are widespread and enable access to many hiking areas.
In Sweden it is Swedish Rail (SJ) they have an overnight service to Abisko the start of the Kungsleden, which is also a midway stop on the Nordkalottleden. The train also continues to Narvik which enables travellers to arrive or depart from an alternative airport.
In Norway it is Norwegian Rail (NSB) sadly their trains do not travel far enough north, but if your destination is Rondane or Jotunheimen along with many other walking destinations then NSB is the ideal service especially with the Gardermoen station located at the airport.
There are many bus services in Norway and Sweden, however, whilst planning my trip to Lapland the following services were part of my plans.
Tromsø to Oulo service may be useful.
Between Narvik and Tromsø there is a Nor-Way Bussekspress.
Buses services in the Rondane Jotunheimen area. Fjord1 offers a lot more than bus services.
I was intending to use Hostels provided by Hosteling International and there are many in Norway.
I have no doubt there are other links that may be of use, equally providers will change but after many hours of searching the web, it was these providers that appeared to meet my needs in regards to travel and accommodation, your experiences may be different.