Plastic Little,
great animation for its time, and darn good story (in the OVA).
Space Pirate Captain Harlock/Galaxy Express 999, this is a new thing (people hating on these linked series) I've encountered. Yes the series is dated, yes its surreal, and yes its more of a Science-Fantasy than Science-Fiction, but it has the romantic feel of La Morte D'Arthur or Captain Heratio Hornblower to it and that gives it a charm I don't see in much of what anime is today.
Record of The Lodoss War, it was cheesy at times, but is very much a D&D style anime adventure that ISN'T a friggin hentai. I enjoyed this series very much (the first one, I haven't seen the second series to it).
Orguss, was a great idea that sort of rounded out the "superdimensional series of shows" that Stuo Nue was putting out in the 1980s. The premise of a "superdimensional" bomb tearing the Earth into multiple dimensional fragments was captivating to me.