Honestly - King's X.  Could have been the lead ballad on Faith Hope Love.  It's earnest songwriting, a rarity.

You Lie and Your Breath Stank - Infectious Grooves.  It's got the good hard edged funkiness but the lyrics are juvenile.  Not for everybody.

Shedding Skin - Pantera.  Far Beyond Driven is superior to Cowboys.  Its angrier.  Wish this song came up at the gym earlier, I might not have half-assed it.  As an aside, I played nickel slots with Vinnie Paul a couple of years ago.

Death Bells - Soulsavers.  This one has Mark Lanegan of Screaming Tree's fame handling the vocals.  The song is layered, sonic and sinister.  No complaints.

The End Complete II: Radio Bye Bye - Coheed and Cambria.  These guys do accessible prog just as good as Rush.  This song is complex with a great chorus.  

Successful shuffle today!  Gonna keep on listening.