As much as I love Galactic Civ, I'd really like to see you guys make something that not so strategy heavy and more like Star Control 2.
I really need a space exploration game with endless randomly generated areas of space. I want that feeling of concentrating on a single ship/fleet and a single area of space at a time rather than looking at the entire galaxy at once. With a smaller focus, the galaxy ends up feeling huge and mysterious which I like.
Planets should get more emphasis in terms of offering resources that are different and more interesting. Digital Eel has attempted to do some of this with randomly generated lifeforms in Weird Worlds. Also alien species should be radically different from each other and how you approach them should determine if they are hostile or not. I'll never forget playing an older game where one particularly well armed species spoke only in binary.
I'll add that Demigod is very appealing right now because it won't be a pure strategy game, and between Galactic Civ, Civ IV, and about a dozen or so other games, I'm really getting burned out on the genre.