I just finished watching Tengen Toppa Gurren Lagann, and I highly recommend it.
A really fucking good anime series is Shigurui,it´s pretty underground. Most violent anime i´ve seen yet but at the same time the most subtile.
Sure is comforting having such a mature adult amongst us:Smug:
Urotsukidoji?
Ninja Resurrection is pretty gory too iirc, was 7-8 years I watched it though.
Edit: Gungrave gory? It is very non-gory imo.