Most of my exposure with anime was whatever was on Toonami and Adult Swim in the 2000s. I've not watched stuff like, Ghost In The Shell, Cowboy Bebop (only disjointed episodes out of order), Neon Genesis Evangelion, which I know are highly regarded.
I've seen just about every Miyazaki movie at this point. I've seen Akeria.
I'm sure there's more mainstream shows and non mainstream shows that I'm missing and would enjoy.
Thoughts?
I'm a big fan of Satoshi Kon's stuff - You'll already be somewhat familiar, since Paranoia Agent had a good run on [AS]. Check out Perfect Blue and Tokyo Godfathers.
On that note, anyone around here think Gunsmith Cats is worth a go? I was thinking about checking that one out. Apparently it's really Chicago-heavy.