Re: volbeat tone??
I frickin' love Volbeat, especially their earlier stuff (the new stuff is awesome, too, just different).
Michael Poulsen has pretty much always been Gibson guitars > EQ/Noise Gate > Marshall. His guitars were stock early on (490R/498T), but he switched to JBs in the bridge of most of them several years ago. His overall rig really hasn't changed a whole lot over time other than some of the specific rack gear and the model of Marshall he uses.
Franz Gottschalk (in the video you posted) was an LP/EMG guy, usually playing ESP Eclipses, into Marshalls. However, I saw a picture of him using a Mesa Boogie, at least on tour, toward the end, along with some Marshall rack effects, if I recall correctly.
Bredahl (starting with Guitar Gangsters) was similar. Les Paul > EQ/Noise Gate > Marshall or Mesa Boogie. His setup really wasn't much different than Gottschalk's, probably so he didn't stray too far from that sound. I believe he swapped the stock bridge pickup in his main white LP for a JB sometime around the Beyond Hell album, but I also saw him using a black LP (may have been an ESP Eclipse...the memory's a bit hazy) with EMGs when I saw him play with Volbeat in early 2011, before he left the band.
Pretty sure pedals have pretty much been limited to a tubescreamer and a wah for the most part.
Either way, their formula has always been pretty darn simple and built for straight up rock!