I'd also recommend Galactic Civilizations 2. I loved the ship aesthetics customization and the tech trees. It's available on Steam now too. There's always Civilization V if you are looking for a semi-historical one. The new expansion looks to add a lot of cool options if that's your thing.