well, one band mention (Rollins Band) have a huge blues influence.
Black Flag's My War has a clear Black Sabbath influence - there were quite a few punk bands that went doomy for a while. Another band who I really loved with a Sabbath theme was Corrosion of Conformity - but before they learnt how to play and became a metal band (i.e. up to the Technocracy album). Their version of Green Manalishi on Eye for an Eye ruled...
Yeah sludge is where you see the best of the punk and Sabbath influence together. Really I suppose it's pretty much Black Flag and Black Sabbath. COC, EYEHATEGOD, Neurosis, Crowbar, Iron Monkey, Acid Bath, Buzzov*enMelvins, Big Business, Mistress (well, it went from punkier to grindier over time), newer stuff like Torche, Kylesa and the ones that got all proggy like Isis, Cult of Luna and Pelican. Lots of great stuff.
And obviously the smash up of metal and punk gets you grindcore and black metal. Which are the bestest things evers.