Sorry, when i say first class, i mean for the Oslo to Bergen train. Not much extra, and well worth it in my opinion.
Yes i believe it may be part of a tour.
What i would do is fly to Oslo, get the train to Bergen, spending a few days in Bergen (fantastic city, really is), and on one of these days do a tour involving boat down the fjord, then Flam railway up the hill, followed by mainline train back to Bergen. I think you can do all inclusive tours like that from Bergen. Just go to the tourist information and check with them.
Definitely recommend Bergen though. Shame you cant get the ferry over from Newcastle anymore.
Hey, i could recommend a better way of getting to Oslo than flying. Just takes a bit longer though!!
--- old post above --- --- new post below ---
Oh, and dont forget the Floibanen if your in Bergen. A brilliant Funicular railway with fantastic views over the city. Amazing