Jeff, your comments remind me of the first time I heard anything even approaching avant garde Jazz (outside of some disparate Zappa sounds).
I had always heard how great John Coltrane and Eric Dolphy were. I was a BMG member at the time and they had Coltrane's Village Vanguard box on sale for $19. So, I figured why not take a chance? Two birds with one stone, and four discs for that kind of scratch isn't so painful.
So I get it and promptly throw on disc one. India starts cranking and I'm nearly horrified. Why did they think this sounded good, or that people would like it?! A few minutes in and I'm thinking why am I still listening to this nonsense? A few minutes later I started thinking "wait a minute, something might be going on here". When I got to the end of the piece all I knew is that I had no idea what the hell I had just listened to, but that I was damn sure going to listen to it again!
Played it three times through before even moving on to the second track.
I was hooked that very moment.