Noir, all time favorite, Madlax was good too.
Scrapped Princess
Witch Hunter Robin
Trigun
Hellsing
Elfin Lied (This was really, really good, you had to watch the whole thing for it to pull together though)
Beserk
Irresponsible Captain Tyler and Excel Saga were funny as hell along with...