The big one to recommend in these cases would be Legend of the Galactic Heroes. It might not be for everyone, so you should watch the two movies first (My Conquest is the Sea of Stars and Overture to a new War), just to see if it's something for you.
Then there's Terra e which is also really good, but that takes a while to get out to space.
Tylor is also quite fantastic, for as long as it stays a comedy at least.