Pellaz
Tigron of Immanion
Equilibrium, "Mana" 
Now that I've finally managed to find them since 2008....
....Totally agreed. In fact, the song "Flowering Entities" from Lykathea Aflame is a great example of that brutal, yet beautiful/melodious vibe.

Holy shit, someone else that knows Lykathea Aflame. Fuck yes, amazing band; and if you read their lyrics, they are incredibly upbeat/uplifting. The music is brutal, but there is real melody to be found within it that is extremely beautiful. Somehow, it works...plus that drumming is insane.![]()
Now that I've finally managed to find them since 2008....

....Totally agreed. In fact, the song "Flowering Entities" from Lykathea Aflame is a great example of that brutal, yet beautiful/melodious vibe.
