Seikai no Monshou, Ginga Eiyuu Densetsu Recommendations
Both space operas with lots of politics.
Two of the best space-opera anime ever created. Both are heavily focused on a gigantic war, politics, and have a large set of characters (even though the Sekai series are more focused on the Jinto/Lafiel relationship). Both are also adapted from best-selling novels.
These are space operas about ships and people, so you'll like either, though LotGH is a bit broader in scope while SnM deals with the main characters in a more personal matter.
Also, each episode starts with an old dude talking about a planet or government.
Those who've started from Crest of the Stars will most likely find Legend of Galactic Heroes quite appealing. These titles have lots in common including global wars, tactics and politics from one side and great attention to individual experiences from the other, what makes them both feel like epic sagas.
Crest seems to pay tribute to LoGH in many ways, while being more idealistic and childish in a good sense. It has a fantasy feel with Abhs being space elves.
LoGH is like more "down to earth" and historically oriented.