Violent Anime

[Êricō]

"Genocyber", a few scenes in "Akira", "MD Geist", "Violent(or violence) Jack" and "Urutsukidoji" (I think that's how it's spelt).

[Orestes]

Kara no Kyoukai has a rape scene, and has a good bit of blood and killing in a few of the story bits.

[Animated]

Genocyber

+1

[Kosmit]

Dude, you should totally get Shigurui. It's insanely violent. Faces smashed in, limbs cut off, insides falling out... It does not have that kitch Elfen Lied look either, more like painfully realistic. Look here for some screens (NSFW). You can also try Texhnolyze - from the sam director and also pretty violent.

[drewaconclusion]

Apocalypse Zero, Wicked City, Vampire Hunter D, Twilight of the Dark Master, Biohunter, Battle Angel Alita, Demon City Shinjuku (though that's somewhat tame compared to the others I mentioned)

[Phantasmagoriat]

If you are willing to use still images, try the Battle Royale manga.

They made a live movie too, but it's very tame.

[aerotem]

Gantz maybe?

[Thepooh]

Preparing for the Winnie The Pooh round of Project Neoeditor are we?

Yes ?

Shigurui, Higurashi, Berserk, Evangelion, Mnemosyne (blu ray is comin' ), Umineko....

[u_queen]

The garden of sinners (Kara no kyoukai) comes to my mind.
Monster could be useful.

[Uncandescent]

Hellsing Ultimate is constantly pushing the bloody status quo. In the 4th episode, he shoves the rifle of his opponent through her heart. No bayonets or anything, he just shoves it right in there. It wasn't even really necessary, he had already beaten her. And that is far from the bloodiest moment in the series.