I(and I know Raven Nox stands beside me on this) suggest Noir. It's by the makers of .hack//sign, it has some of the best animeated and choraeographed fights in anime history, and the plotline is intriguing, as are the characters.