Serial Experiments Lain is everything wonderful about anime. It is violent, dark, scary. In summary: ADULT. Anime tells stories in a visual format that for years and years you simply could not get anywhere else. Adult genre fiction was not well represented in American media. Even today, adult American cartoons are almost entirely "sitcom" format. They don't want to ever end, and they do not want to tell a story, they…
A month or so ago I finally watched the Neon Genesis Evangelion series after hearing about it for more than 20 years. After slogging through a few episodes of predictable awkard-teenagers-pilot-giant-robots-to-save-the-world it finally reveals itself as a stunning exploration into the minds of troubled youth who are, effectively, subjected to a barrage of traumatic crises. It's a deep, rich world with complex charact…
Planetes was recommended in the recent HN thread about space junk, and I ended up watching the whole series over the course of 4 days. It's similar to Evangelion, in that the first few episodes are goofy and awkward (except they're in their early 20s instead of teens). But by the end of the show I was blown away.
It's effectively an adult coming-of-age story, set against a sad, beautiful near-future world in which everyone is just trying to live their lives and get by. The space debris stuff is fun and maybe metaphorical, but from a plot perpsective it's almost parenthetical. I'm too young and immature to have words for the journey it took me on, but (much like Evangelion) it was exactly what I needed at the time in my life when I first saw it.
Survive through the "ninja" episode (you'll know which one I mean when you see it), and you will be rewarded.
Edit: apparently the anime and manga diverge significantly because the show was finished first. I intend to read the latter after I've had a chance to cool off from the former!
> Attack on Titan got too weird, too quickly
It picks up and starts to tie together. I almost didn't watch the second season, but a friend convinced me to and I don't regret it at all. Apparently the show and manga track closely together in plot, so you don't need to read if you've already watched, or vice versa (unless you want to read the last 20-ish chapters if you don't want to wait for the last season of the show to come out).
Don't expect profundity like Evangelion, although the plot is clearly inspired by Evangelion in some ways. But do expect high drama, long threads of intrigue, and whopper plot twists. It's one of the most exciting TV shows I've ever seen.
> I was too old for Dragonball
Too old to take it seriously, maybe! But it's still good fun, just like Space Ghost and Looney Tunes. If I ever have kids, I plan to watch it with them (although IIRC there were some racist and sexist moments that would best be elided).
> Western-focused, Japanese-animated options
I also have to recommend Avatar: The Last Airbender! Its target audience and Western origin belies its depth.