@the orig poster: Well I can tell You what I like to listen to, but that's all I can do... Firstly, from the list of bands you like, you've mentioned SYL, I konw just the latest record, alien, and I love "love" song... The same reasons as You mentioned - it's not so noisy etc.
From the bands You've listed, I like some, and to make it easier, I can tell why do I like them...
Amon Amarth - I like the melodies, its headbanging style and power of these songs. I like only one album anyway, and that is "Versus The World", try it, especially songs like "Where Silent Gods Stand Guard" or "Pursit Of Vikings" from "Fate Of Norns" album, but I don't like any other songs on that one...
Carpathian Forest - I admit it's simple music and a bit "punkish", but I don't give a fuck. Just love to listen to them. Songs I like most are "Bloodlust And Perversion", "Carpathian Forest", "Sadomasochistic" etc.
Cryptopsy - "Once Was Not" is great one. Haven't any others, but I love this one. It's so fast and technical, but definately not easy-listening. Don't know if this is your style, from what You've said
Enslaved - One of my favorites blackmetal bands. It's melodies, heavy and light passages, just nice listening. I like "RUUN". Don't know "ISA", but it should be great aswell...
Kataklysm - I actually don't like "In The Arms Of Devastation", but I love "Serenity In Fire", try it. It's great. All songs on that album are fucking great.
Satyricon - Well, this is my personal anomalia, I just like songs like "Mother North" or "Filthgrinder", or the newer ones like "K.I.N.G." or "Fuel For Hatred". But I don't recommend it to you, it's just strange music... Some kind of synthetic/castle/modern something...
Vader - Well, if you don't like them, I won't write reasons why I do... I'll just point out some newer songs You should try out... "Wings", "When Darkness Calls", "Choices"...