Exactly the same for me. I listened to Anthems and Naglfar's Pariah for the longest time before actually getting into BM. Also Impaled Nazarene, specifically Pro Patria Finlandia.
It wasn't until I listened to Transylvanian Hunger and Hvis Lyset Tar Oss that I really started understanding what Black Metal was, and it was all uphill from there.