Not that old, but I'm still thinking about The Middleman often.
For shows from my youth: I have a lot of nostalgia for the old Dungeon and Dragons cartoon. Even if it has lots of flaws.
Is Jim Henson's The Storyteller still talked about? It fascinated me as a kid.