Ok, not new but nicely violent
:
Elfen Lied, Mnemosyne, Afro Samurai,
Bokusatsu Tenshi Dokuro-chan (Bludgeoning Angel Dokuro-Chan)
For more creeping horror:
Higurashi no Naku Koro Ni (When They Cry)
Action / Fighting:
Darker than Black, Ikkitousen
Sekirei ( the uncut version ;) )
Persona: Trinity Soul
The Third: The Girl with the Blue Eye
Funny / plain wacky
Maid Guy, Kaze no Stigma
Fight Ippatsu! Juuden-chan,
Karin, Toaru Kagaku no Railgun
Some of my all time fav
Dennou Coil (no violence, no blood, no panties... still great)
GitS SAC / GitS SAC 2nd Gig
