The cool thing about Norway is that they have "allemansretten" (every mans right), which means you can camp anywhere you damn well please (provided it's not on private property). We usually opted for the scenic spots.