The thing with anime is that there's so god damn much of it, it's pretty much impossible to find something you don't like.
Those of you who like Black Lagoon should check out Baccano. I haven't seen all of it, but it's very promising. The premise? Mafia war in New York, with some truly memorable and just plain cool characters.
(Do mind that I love Black Lagoon and would not place it, like and recommended in the same sentence unless I really mean it.)
And the nudity in Elfen Lied isn't artistic, it's fan dis-service
(And yes, I love that show, too.)
And one final one for you action freaks: Darker Than Black, also an excellent one.
Makes note to check out Baccano and Darker than Black. I loves the action!