I don't think it's quite true to say there are no trespass laws in Scotland - there is still laws against aggravated and collective trespass and there is a rather long list of laws governing access to other peoples land.
However, the general rule is that we do have a "right to roam" with the condition that people accessing land are sensible about it:
http://www.outdooraccess-scotland.com/
Land ownership in Scotland is incredibly complex - I can recommend the book "The Poor Had No Lawyers: Who Owns Scotland and How They Got it":
http://www.amazon.co.uk/The-Poor-Had-No-Lawyers/dp/178027114...
That little story I quoted is actually from that book. I've yet to read most of it though.
I did recognise it - been a while since I read the book though! :-)
At least in Norway, it's not quite that there's no notion of trespass. But it only applies to (from memory) within 100 metres of cultivated land and houses and such. So you can trespass, just not in the forests and mountains.
The freedom to roam doesn't include the right to hunt wherever you want though. =)
It's worth noting that in some countries (Scotland, Norway) there is no such thing as trespass. So not only do you not have government assistance with preventing people walking on your land, you are not legally allowed to enforce that yourself either.
On the topic of land ownership:
A Scottish miner is walking home one evening with a brace of pheasants. He unexpectedly meets the landowner who informs him that this is his land and he better hand over the pheasants: