I had a Nailbomb in the bridge of a Les Paul for a while, did the Tremonti Creed thing very nicely. Never played any Staind stuff with it though.
Currently got a Warpig set in a Warmoth Soloist (mahogany/koa body), which really hits the spot for Tremonti's current sound with Alter Bridge. Holy Diver set in PRS SE Singlecut sounds excellent for it too.
Amp-wise, I'd say Mesa Rectifier of some sort would be the best best, probably a Dual Recto. Diezel Einstein could be another good one - lots of lovely gain on tap!! :twisted: