I just about mimicked your experience. However, the band that got me into death metal was Hypocrisy and their album Abducted. I was watching Much Music one day and fucking Roswell 47 came on...I was blown away. Bought the cd the next day. It wasn't until about a year later that I discovered In Flames...Colony was my first album by them. I was hooked from the start. I then started experimenting and just buying albums based on reviews from Amazon.com (this was back in 98-99 or so) and that's how I discovered Amorphis and Anathema. I think I probably spent about $300 in a matter of two months or so just on cds.
Although I download, I kinda miss the blind buying in the late 90's. Extreme metal at that time was still pretty underground and most of the bands hadn't "evolved" by then and were still ripping shit up. It's strange; it seems like as soon as the year 2000 arrived, a lot of stuff started to suck. Not everything, but a pretty good bit of bands started to stray.