To be fair, I wasn't listening to heavier stuff at first, I started with bands like yours.. then came some others:
Apocalyptica
At first, they were 4 guys playing Cellos. They got bored of playing classical music and they were Metallica fans. So they made an album full of Metallica covers. 8 albums later, they are pretty well-known even though they never play on the radio. Some of their songs once played on MusiquePlus some years ago
Korpiklaani
Dubbed as happy metal. I went to 2 of their shows in Montreal. Even though half their songs are in Finnish, people really love them and they will even try to sing along. The band always seem happy and surprised by the fan reaction every time they're around. they were once releasing one album every year
. Their songs are mostly about booze and folk stuff from Finland.
I'm a man with a plan and the plan is to booze as much as I can!
Alestorm
Another drinking band (from Scotland) but, this time around, they're writing stuff about booze and pirates. They also made a parody of Gaga's Telephone clip/song with Magnetic North