Now is the best time to tour Norway. It has never been cheaper! I can recommend taking the trains anywhere in the lower half of the country. Everyone speaks English and the weather is incredible in the summer!
We took the Vy train from Oslo to Bergen, and it was beautiful. We also stopped about halfway in a ski community called Finse. Even in May it was snow covered.