Highschool of the Dead is a pretty good choice if you want ecchi and gory action. As far as I know the animation's by the same studio that did the Hellsing OVAs, and it kinda shows.

Seconding Baccano, fairly obscure but pretty good. Durarara's second half was a disappointment to me, the first 12 or so episodes are nice, though.