Many countries have different laws. In most cases, it depends on how much of a sample you use. I've heard that if you loop a sample under a couple of seconds and create a new beat that is'nt recognizable, it shouldn't be much of a problem.
Here's a UK link that might answer some of your questions.
Part Three - Problems and Solutions has some good tips.
Copyright Law and the Ethics of Sampling