Ghost in the Shell (the entire collection if you have the time)
Macross: Do You Remember Love?
Akira
Galaxy Express 999
Captain Harlock
Battle Angel Alita
Serial Experiments Lain (Series)
BubbleGum Crisis Tokyo 2040 (Series)
Red Baron (Series)
Saber Marionette (Any, but J is a series that hits maturity in the second half with aplomb)
Neon Genesis Evangelion (Series)
Cowboy Bebop (Series)
The Big O (Series)
Roujin Z
Final Fantasy VII: Advent Children
Iria: Zeiram the Animation
Steamboy
Paprika