umm,didn't i have post something like this topic,well,never mind...
i would suggest you watch darker than black,the character love to kill,and also try hellsing,blood are everywhere in the anime...cool one though..
and blue seed..its an old anime but the main character still like to kill...
well,at the moment this is all i can remembered...and i will tell you if i found great killing anime...