I really liked Eva except the last episode. I even enjoyed the movies, but I recommend not being near any sharp objects while you do so.
I just finished the available Attack on Titan episodes an Sword Art Online and I'm looking for a new series. I might try Darker than Black - anyone seen that? I follow Yoko Kanno around because I'm a groupie.
Any other recommendations welcome. Some of my favorites have been Trigun, Death Note, Code Geass. Stuff I couldn't get into were Guren Lagann, Last Exile, Mushishi.
EDIT: One stipulation is that it has to be complete. Attack on Titan is killing me inside.