Super Furry Animals
Took me years, as I didn't get into them until early 2006. Two years later, and they're still one of my ten favorite bands of all time. I listen to them constantly, and have already spun Hey Venus! from back to front over thirty times.
The Clientele
I simply didn't like SFA all that much, but I for some reason straight-up didn't like The Clientele...until last year's jaw-droppingly great God Save The Clientele came out and forced me to reevaluate their back catalog. It's all great stuff, as it turns out!
McLusky
I should've known (what with their being Welsh, and all) that they'd rock, but it wasn't until some advice from this very board that I finally gave them a serious listen and, big surprise, fucking loved them. God, what a great band--particularly McLusky Do Dallas. Fantastic stuff.
KC Accidental
Holy fuck, were these guys great! Wow! I don't know why it took so long, but it did, and their two EPs pretty much dominated the last four months of my musically joyous 2007.
Beck
Though his music has been nigh-unlistenable (with the occasional wondrous exception) for over five years, now, the dude's still another one of my ten favorite artists of all time. I didn't actually start enjoying him until Sea Change came out and forced to ask the question, "Is the guy actually [this] bad?" as I had for some reason, at that point, hated him since 1993--almost a decade of pure hatred!!! Unreal, right? Well, as it turns out, I was entirely wrong about his output, up until Sea Change. Dude used to be where the fuck it was at, no doubt.
Amy Millan's Honey From the Tombs
Boy, did I hate this record when it first came out, a while back. I got it for nothing, just to say that I had it, last March, and wound up loving it more than life, itself. Jesus, what a deep record!
The Jesus and Mary Chain's Psychocandy
This is one towards which I was simply "meh" for about ten years. Last summer, though, it just opened up and finally made a lot more sense. A spectacular record, and a hell of a lot better than The Magnetic Fields's latest misguided effort at approximating it, Distortion.
Also, a lot of people were talking about Pulp, earlier--well, I'd have to agree, as far as their singles go. I still think that their albums are beyond insufferable, but holy fucking shit, if "Disco 2000" isn't one of the best songs ever written, then I don't know what is.
Oh, and I honestly thought that Ghostface was an overrated MC, until Fishscale came out. No shit. Sad, isn't it?