Fear My Thoughts was formed in 1998 in Freiburg, Germany. Their style is...hard to describe. It's a mix of death, thrash, and metalcore influences. Don't let the metalcore word scare you off, though...it only comes through in a few songs and even then it's more of the Shadows Fall or God Forbid flavor. There's some melodeath in there too in the form of Dark Tranquillity-style riffs and keyboards. I only have their 2007 release, "Vulcanus," but that's because I don't see needing any more at the moment.
"Accompanied By Death"
Metal Reign
Gaia's best and most successful metal guild.