I dunno about fair game, The Verve would probably disagree: http://en.wikipedia.org/wiki/Bitter_Sweet_Symphony

Basically, they sampled the "orchestral riff" from Rolling Stones, and in the end got sued and were forced to pay all royalties for this song to the Rolling Stones, even though the lyrics and music was new.