I recently heard these lads on the radio and was absolutely blown away by them. They give me some heavy Led Zeppelin vibes which isn't a bad thing in my opinion. As a matter of fact, I think many rock bands should take notes from these boys. Nothing wrong with taking your own spin on a proven formula.
Another good band I found recently was Shaman's Harvest. They are an excellent rock band from Missouri and have made hit after hit which I jam out to.
Now I haven't recently found All That Remains but I still felt like putting one of my favorite songs by them.