As the OP mentioned there are real bargains to be had. Go on the NSB website ( it has an English page ).
We did Oslo/Trondheim for 299 NOK, if we had booked earlier could have got it for 199 NOK. Amazing journey, comfortable, free wifi, etc. takes about 7 hrs, but it flew by.