No mention of MSG 0079? That's a little surprising!
From the 80s, the ones I can mention are the old school Studio Ghibli movies (Princess Mononoke and Nausicaa of the Valley of the Wind are the first two that come to my mind)...
Ninja Scroll (the movie) also comes to mind, but I honestly didn't enjoy it all that much. (Maybe because i made the mistake of watching it right after I'd watched Samurai Champloo).
Appleseed (there was an hour long OVA in the 80s, though I found the 2004 movie better, to tell the truth)
Jungle emperor (or, if you'd prefer, Kimba the White Lion)... can't really remember all too clearly, except that I remembered it when I was watching The Lion King.
Quite a lot come to mind concerning the 90s:
The original Eva series and the End of Evangelion movie... still easily among my favorites.
If you'd count the end of the 90s, probably some of the best of that decade (just my personal opinion here.. please excuse me) came out in 1998:
Cowboy Bebop
Trigun
Serial Experiments Lain
GTO
...too many to mention, really