I'm not sure what category this goes under (it might have been in SMAC or one of the CTPs, but if not it's new)
Stacked Movement (see
This thread for more info as to what people want).
New Category: Game Playability issues
Game speedup -- At the end of the game, it gets
slow. If even one second could be shaved off each AI move, a
ton of time could be saved.
New editor features
Whatever people need to make real scenerios! Unit placement, city placement, the ability to set where a civ starts on the map, etc.
These are the basic complaints I'm hearing
everywhere -- will post something original if I think of it

.
-- adaMada
__________________
Civ 3 Democracy Game:
PTW Game: Proud member of the
Roleplay Team, and Ambassador to Glory of War
Intersite PTW Game: Member of Apolyton