@MetalAges: If the Satan stuff bothers you, look into the band Trial. Similar (and better) than Attic, less Satan.
Portrait's also worth a try, but their lyrics are pretty Satanic.
In Solitude is hands down the best band in the 'occult/Satan heavy metal' revival that's been going on the past few years. Their lyrical themes deal more with the Occult than with Satan, so might be up your alley, but be warned....Satan pops up in some of their songs, too.
Midnight Priest is a similar band. Their lyrics might be about Satan for all I know, but they're in Portuguese, so can't tell you for sure!
I'd also recommended Walpurgis Night. They're probably the most different out of the bands I already listed, and coincidentally, I found out about them through a split they did with Attic earlier this year, but the songs are very well written.