Gungrave... Lot of people getting shot. Takes atleast 10 episodes to build up to it. & it's not going to be an excessive bloody mess like elfen lied which probably has the most blood/gore out of any anime.
I saw an anime on tv/encore where the main char loses his arm and maybe also his leg then he gets artificial limbz. Good part of it was when another char has a knife-ish type weapon attached to his finger and he stabs it into a guys eye and into his brain which kills him. Maybe someone can name it from that description?
Tenjou Tenge... lots of ecchi, fighting, a little blood. there's a section towards the end where a char murders people.
ill try to find more that would probably be more fitting to your request.
