I know exactly what mp3's you are talking about and they all suck. I listened to exactly the same mp3's you did, and couldn't make up my mind based on those samples.
So I took a chance and found an amazing band.
Summoning have six releases (5 full-length, 1 MCD). THe first two, Lugburz and Minas Morgul, are more typical black metal. Both have the typical black metal production. Lugburz is straight black metal with a few "atmospheric" elements thrown in. Minas Morgul (my fave) is symphonic black metal, but not cheesy like Dimmu and those other bands. The guitars and Keyboards share equal time on this one. War drums dominate every Summoning release.
Dol Guldur and Nightshade Forest(MCD) are a more laid back Summoning. The keyboards are pushed to the forefront for a more "mythical, epic" sound. The MCD is over 30 minutes long, so it's worth it.
Stronghold and Let Mortal Herose Sing Your Fame are Summoning at their most accessible. If your just getting in to Summoning, this is where to start (being the jackass I am, I started with Minas Morgul). Both are very strong releases with the guitars making a return but not as much as in Minas Morgul. Keyboards are still the dominate force. I prefer Stronghold to LMHSYF, but both are very strong releases.
The vocals for Summoning are quite the enigma. Both vocalists possess excellent black metal screams (screeches). Most of the albums have your basic Lord of the Rings "sounds like horse hooves, swords, and some releases have samples from the radio broadcast of LotR.
If you like things "epic", you'll like Summoning.