First things first, changed the title of the thread.
Second things second, bump.
Right, now that's over and done with... muzak!
I've had some time to digest a lot of the suggestions I bought back in February, and I've bought music by a few more of the bands that were recommended. So here are my thoughts now they've settled in a bit.
Faith No More
Love them. Cheers a billion. I've got The Real Thing and Angel Dust, now, and they've both got pride of place in my CD collection. Both magical, diverse little albums, and a tad twisted - which I like. Catchy and bizarre with just a hint of darkness. Fantastic.
Karnivool
I'm quite fond of them, but I don't find myself reaching for 'em very often. Nice when I put them on, but they've got quite a lot of dense gloom - tricky to listen to and I think they've got a bit of growing to do, but like I say, I'm fond.
Reason I've bumped this though is 'cause I'm still checking it whenever I go out buying music, and Skyforger, by Amorphis arrived today. I'm just starting to listen to it now. And whoa, nelly. VERY, very good. Only up to From the Heaven of my Heart, but they're really rekindling my love of metal. I'd forgotten how good this genre was. There's just a pinch of power metal in there, but they're a lot cleverer and more creative than all that. Excellent.
So, yes! Thank you, boys and girls. Any more for any more?! Good success rate so far.
(Also, I can't remember if it was recommended in this thread, but I've just got Bigelf's last album, too. Absolutely stellar. One of those bands which makes me go "WHY did I not get into them sooner?!" Maddeningly good. Really, really like the David Bowie vibe. Incredibly theatrical, what a fun band.)