Legend of the galactic heroes, dammit.
Ah! Finally a man of refined tastes. LOGH is anime for grown ups, as the characters are not over the top, the plot is slow paced and often pondering. There are hundreds of named characters and the show assumes you're intelligent enough not to have everything spelled out for you.
Yes, I know the space-combat ideas are dated, so is some of the imagery and some things can look very anachronistic in 2010. However I can't recommend this show enough as what it's about is *very* relevant in any age.
The eternal battle between the forces of corruption and justice in *any* government is explored in depth as you have traitors, career officers and politicians as well as all round rascals both in the FPA and the GE, as well as glowing revolutionaries, honest mans of principle and ruthless pragmatists who each work according their own principles sometimes toward a common goal sometimes at odds.
The question deeply pondered is who should a government be composed of. We're show both the pitfalls and triumphs of democracy as well as the highs and lows of an autocratic governments and the kinds of men it takes to build or pervert either one.
This stuff *matters*, so if you have the patience this show will reward you in leaps and bounds.
Some more classics to watch:
Area 88 (the OVA) - The Count of Monte Cristo with fighter planes! Shin Kazama is betrayed by his friend and made to sign a mercenary contract in drunken stupor. Now he has to survive either three years or pay a penalty of a million dollars to get out of his contract. However, to his horror, he finds that with each day spent battling for his freedom he comes further and further away from the man he once were and takes anther step to become a hardened killer.
Venus Wars - Classical war story taking place on Venus. Hiro and his friends are aimless youth who spend their time with violent motor sport. Their boredom is forever shattered when the neighboring Ishtar finally invades Aphrodesia and the city is quickly taken. Now the kids are caught up in the turmoils of occupation and the war later on. They face a hard doze of reality and the need to finally take responsibility for their lives.