Ildjarn too, should be an obvious one... did anyone like his music instantly(referring to the metal stuff of course)?
I definitely did enjoy "Forest Poetry" right away, having purchased it in the 90's on a Summoning member's recommendation.
I've hardly experienced any radical mind shifts, but I used to be somewhat frigid (despite liking a song here and there) towards Iron Maiden, Judas Priest, Manilla Road and Fates Warning whereas now they make my top lists.
In '96-'98 bands such as Dissection, Tiamat, Therion, Cradle of Filth and Satyricon got heavy rotation and I wouldn't say I have turned against those best albums by them, but they certainly don't ignite excitement or passion anymore.
I used to like Nargaroth and Velvet Cacoon before I learnt about the scenester bullshit these people are involved in. I still can see what I liked in their music, but they're not good enough to warrant any interest in such cheap, commercial scams.