Getting into black metal is much like the common way of getting into death metal. People start with the more melodic stuff like Gothenburg bands or stuff like Insomnium. Then, they slowly start to appreciate more bands that aren't as melodic such as the Florida death bands, and then eventually the need for melody is reduced enough that bands like Suffocation are enjouable.
The same case can apply to people getting into black metal. Many start with very melodic bands like Dimmu Borgir and Dissection, then once they are adjusted to the other musical aspects their need for melody is reduced and they move on to bands like Emperor and Satyricon, who use melodies but aren't nearly as "melodic". Eventually, the listener is adjusted to black metal music enough that he or she can enjoy the more classic and/or raw black metal coming out of Norway or, more recently, France.
Be patient, or else more willing to explore black metal, because you are still in the process of adjusting to the musical style, to the point that you need melodies to still appreciate it. In a couple months, I think you will start enjoying a lot more of the more traditional black metal that you see venerated by many of us on this board.