In Sweden and Norway you are free to camp whereever you want (including private property) as long as you don´t disturb anybody. Scandinavia in general is rediculously safe and you can pretty much camp anywhere without any trouble. Norway is the most scenic of the nordic countries but would also be the toughest to tour in due to topography and poor roads. Just ask away if you wan´t any more specific questions answered.
/Erik