Galneryus's last album was really good, and much heavier than their older stuff--it's probably one of my favorite albums of last year. That being said, if you actually care about lyrics, the band's Japanese, so their English lyrics tend to be... less than spectacular.
<youtube=Aqk6S4ZvSrA>
If you want something more rock-like, and heavily influenced (practically based on) retro video game music, there's Machinae Supremacy. They're my favorite band ever for a reason. Everything they've done has been nothing short of spectacular, but the best starting point would be Redeemer. That being said, I'd rather link this little ditty:
<youtube=Ph_8XslAtwE>
And for the heavier, more emotional side--there's Nevermore. The intensity of either descriptors depends on the album, with This Godless Endeavor being the heaviest and most musically inclined, and Dreaming Neon Black being the most goddamn depressing album I've EVER heard. Warrel is an incredible lyricist and vocalist, and he rarely disappoints.
<youtube=Te7FKPFqn74>