Does anyone have any experience with staying along the way on the Norway-in-a-Nutshell trip? Where can we stay and how does it work out?
You can overnight or not anywhere you want. You and even add days or hours at any stop dependent only on mode timetable and stopping places.
In maximizing scenery per hour some will travel Oslo to Bergen in one long day. We broke that leg with an overnight stay at Fleischer's Hotel in Voss. It was on the train station road next to both the bus and train stations. Not much in Voss but the Fleisher's frokost (breakfast) was memorable. Friends who did the all in a day arrived Bergen in the dark (pre Easter). We arrived next day late morning well rested.
And then there is the 24 hour tour returning to Oslo on the night train.
Do you have Rick Steves Scandinavia or his Snapshot: Norway? These books have all kinds of suggestions about how and where to break up the Nutshell trip, with transportation and lodging details for each place.