Both The Minutemen - the band that immediately preceded this one - and fIREHOSE were known for their live covers. The former was known best for repeatedly covering Blue Oyster Cult's "The Red and The Black" (and doing it well).
For me, fIREHOSE is best defined by their cover of the Public Enemy classic honored here. It really shows the parallels between hip-hop and punk. Ed Crawford isn't quite as iconic as Chuck D, or even D. Boon, but he does this song justice, in all its controlled and well-reasoned anger.