You def grew up in one of the goat era of anime which was from the late 80s to late 90s, and those are all certified classics that you named..but the ones you watched are feature films and they rarely make those anymore unless its a feature film from an anime tv series which is never gonna be as good as manga entertainment, so you're used to quality..but at the same time you missed tons of classic anime tv series because you rented movies from blockbuster during that time and from what I can remember they never really carried anime tv series.
You might like Baccano, beserk, Samurai Champloo, death note, ghost in the shell stand alone complex, and ghost in the shell SAC second gig, Black Butler, Paranoia Agent which are great newer tv series marketed for an older crowd, I just watch a lot of classic anime that I happened to miss or revisit it..the girl at the anime store recommended Gunslinger girl a few weeks ago, so ill peep that when I free up some time..but as far as newer good feature films..all I can think of is vampire hunter D blood lust, Paprika, the 3D animation apple seed and redline which I didn't like..