The Melvins, outside of Seattle, are remembered as the band that "created" Nirvana. Kurt Cobain famously tried out for the band, but was so nervous he forgot everything. Cobain was a friend and groupie of the band for most of his life.
Listening to them now, it is easy to hear the similiarities between them and Nirvana. On "Honey Bucket," the song has the fast metal that grunge famously co-opted.
The video for "Talking Horse," in addition to having a great song, also has a wonderful combination of live action and cartoon elements. The image of a woman who has a mouth for an eye is particularly striking.
The Melvins are one of those lucky bands that inspires cult-like fidelity among their fans. This song, "Boris," became the name of a band that does covers of the Melvins.
It is too bad in some ways that the Melvins are remembered so frequently in connection to Nirvana, because they are their own great band.