Pixies, The Vibrators, Sex Pistols, The Stooges, The Clash, New York Dolls, Agent Orange, Weezer, The Damned, The Who, Generation X, Ramones, Gang of Four, The Dictators, The Replacements, The Undertones, Buzzcocks, X, Primasonic.
The last one may be a stretch on the "relevant" bit.
And yes, The Who and the Stooges are prototypical melodic punk rock, in my book.
The Descendants and All top my list - they are the blueprint from which Green Day, Blink 182, Offspring, etc. have all ripped off their sound.
I'd also consider Bad Religion pretty damn melodic, with huge backing vocals, harmonies, etc. Same with Social Distortion, but with more of a country / rockabilly sensibility.