In Scotland, it is allowed, with conditions.
http://walking.visitscotland.com/usefulinfo/wild-camping
One restriction that I know of is that camping is not allowed on the eastern shore of Loch Lomond. There are likely to be restrictions during the hunting season as well, there are phone lines where you can find out about hunting activities.
