I was late in discovering the Pixies, but I like what I've heard. With so many bands having been influenced by them it's hard to get the context of their original impact.

I did hear Muse early in their career when Muscle Museum and Unintended came out. I was into them for a while and eventually saw them at the London O2 Arena (aka Millennium Dome). They are a band made for stadia and they are good at that stuff. New Born has a good riff. Lots of bands will cover it, but struggle to match Matt's vocal range.

Cocteau Twins have mostly passed me by. I do like this song though. Definitely sounds like something from the 80s. I think every decade has creative things going on, but they don't always trouble the charts. For a lot of our generation the 80s was their peak music buying/listening time so there's a lot of nostalgia for it.