Though tactical battles is a VERY close second... I always wanted to see a 3D environment - move away from the 2D star travelling.
Oh and I always thought it'd be nice if you never had to research everything again after you began a new game... if Galactic Civ 3 is multiplayer maybe they could incorporate some sort of nation leveling system with a max number of research points possible.