The song Will Smith did for MIB was a sample. I can't remember who it was off hand, but shouldn't be too hard to find. He ruined it.

The Black Eyed Peas sampled Dick Dale's Miserlou, and ruined it.

I think Eminem sampled Aerosmith's Dream On. There wasn't much good about that one to ruin.