[ame="http://www.youtube.com/watch?v=vN2wLbNYnHI"]Once upon a time... space - Opening - YouTube[/ame]
The "Once Upon A Time" series were educational fren-canadian series (which I thought were animes at the time), one dealt with the evolution of man, one dealt with the anatomy of the human body, and the final series took the form of a space opera that educated you on the stars and planets.
I remember the one episode they were trapped on Jupiter or something...some hot planet, and the male and female leads started undressing to cope with the heat, my first exposure to unintentional fanservice
Also, Gerry Anderson's Terrahawks, which ran for three seasons in the UK and was a parody of alien invasion series played straight, it had humour that could go over kids heads at times and even had one episode pulled from repeat transmissions because of it's risky content (involving a pregnancy, going into labour, and the use of a crowbar) , it's cheif villain Zelda had a laugh that gave kids nightmares
[ame="http://www.youtube.com/watch?v=QNRzgB8PNtM"]Terrahawks Intro - YouTube[/ame]