There's also some handy tips from this guy's site here:
http://www.mc-addict.com/budgettravelinnorway.htm
If you have pannier space, bring some food.
A YHA Hostel card is pretty useful for discounts, it works in Norway as well.
Even got 10% off camping rations from Cotswolds in the UK, a nice surprise.
The "big" ferries are cheaper booked in advance. (e.g. norway > denmark or norway > germany etc).
For the smaller ferries (short rides across the fjords), the fee stays the same so just turn up.
Had a shock at a bike shop in Kristiansand - my bike's 12V cigarette lighter charger had broken and the guy offered a new one for the equivalent of £33 ?!
It's usually £2 on ebay.
We stayed at a few B&Bs which had amazing breakfasts, buffet of really fresh fish, dark breads, ham, cheese. Packed a few lunches on the sly, which helped save some pennies
