I'll be honest, I've only been super into anime for a few years, so I haven't delved much into older anime. I mean, I remember watching Toonami when I was little and loving Pokemon and Sailor Moon and stuff, but I don't actually remember anything about them. I considered showcasing DBZ for this, but I haven't actually watched hardly any of the actual anime, just TFS's DBZA.
So I'm gonna go with Cowboy Bebop for this. This anime way released in 1998, and anyone will tell you it's awesome. Even though this is a more recent watch for me, I don't remember it very much with my goldfish brain (just an opportunity to rewatch! XD), but I do remember loving Edward and Ein!