Another band that I don't think has been mentioned, that is more "rock", is Sublime. Now I'm no longer that big a fan, but the album
40oz. to Freedom is pretty fun and uses some great samples on certain tracks.
"54-46 That's My Number / Ball and Chain" (
Toots & The Maytals cover/adaptation)
"Lets Go Get Stoned" ("damn...now lick my balls" + "I said suck the motherf
ucker you're biting it, sh
it!"

)