Damn, hard to believe this started around 13 years ago. Awesome!
Anywho, I have some recommendations. Darker Than Black, Soul Eater, Fullmetal Alchemist (and the Brotherhood series), Higurashi/When They Cry (by far my favorite, first season is dubbed, second is subbed only, fair warning, but I watch subbed). My top recommendation being Higurashi. It's kinda graphic, but the music is great, some of the best writing I've seen, and very focused on character development, which is refreshing to see. The first 3 episodes will feel slow, but it's exposition, it's very deceptive, and you won't ever see what's coming. First season won't give you all the answers, second season will.