"Down in a Hole" with Mike's growls would absolutely CRUSH!
Some others for contemplation:
Judas Priest - Sinner, Electric Eye
Metallica - Ride the Lightning, Damage Inc., MoP
Black Sabbath - Symptom of the Universe, The Sign of the Southern Cross
Testament - Disciples of the Watch, Over the Wall
Pink Floyd - Echoes, Astronomy Domine
Deep Purple - Black Night (My band covers this one, fuckin' love this song!), Burn (growls replacing Glenn Hughes' high parts)