My favorite songs that I think would complement the gameplay well are Blackened, Damage Inc, Metal Militia, Four Horsemen, and of course And Justice For All and Ride the Lightning.
Personal faves include Thing That Should Not Be, Disposable Heroes, Sanitarium, Orion, Call of Ktulu etc but I don't think any of those would work all that well in the game.