+1 on Darker Than Black. Have the first series on DVD. Ergo Proxy was really good too although completely WTF at some points like the quizshow in the middle of the series :\Darker than Black is an excellent series. Also look at Ergo Proxy and Last Exile.
If you want something lighthearted, Soul Eater is pretty good too.