ummmmm Chrno Crusade, Gunslinger Girl, Blood+, Black Cat. The last three have a fair amount of blood and killing, the first is about demons and such, so those are good ones =D

Edit: also Ayakashi-Japanese Classic Horror, Jigoku Shoujo and Ergo Proxy could fit the dark and adult line.