Just downloaded and watched the first ep (gonna watch the second one soon) and it's pretty damn good.
Based on the Gungrave PS2 game, the anime focuses on a man named Brandon Heat (aka Beyond the Grave) who was betrayed by the Millenion Crime Syndicate and is now out for revenge as an undead soldier wielding the dual Cerberus guns Left Head and Right Head.

Edit: Just watched episode 2. Apparently the show is covering Brandon's life when he was younger. So far it's very good, and pretty violent too. The story is interesting and I'm definitely gonna watch more.

THis is by the dude who did Trigun yeah?

Yes, Yashiro Nightow created Gungrave and Trigun.

Just finished watching Episode 20. There are 26 total.

This is a very good anime and I'm surprised so much story could be placed in it from a game that originally had very little story. It's a very dark anime and very violent (duh) but it is very good and I definitely recommend it. Also, though it was created by Yashiro Nightow, it is NOTHING like Trigun.

Edit: Finished watching. Ending was completely different from the game's and there were a lot of REALLY sad parts in the last few episodes. Overall Gungrave is an amazing anime and I recommend it but get yourself a few tissues if you cry easily when seeing sad scenes in movies/animes/tv shows because you'll need 'em for a lot of the later episodes. :(