Social D, Pennywise, Lagwagon, Bad Religion, Strung Out, NOFX, Samiam, Metallica(old albums only), Motley Crue, Scorpions, AC/DC are all on my playlist as far as punk and old metal. But when I'm enjoying a stogie I go for more relaxing music.
E - Have you ever listened to Samiam? They've made about 6 albums and have an incredible sound and great vocals that I know you'd like, check out their CD "Clumsy". You won't be dissapointed, and Jreddoch is right about Social Distortion!!