I'm fond of Tool (as much progressive as metal, but worth a look). Other than that, I'd have to direct you to some old-school metal bands: Iron Maiden (you can hear some punk influences), Judas Priest, Black Sabbath, Motorhead (not my brand of vodka, but metal to the core)...maybe look at early...