Still more ideas from the orca.
evasion:
Let's face it, in real life, a ship wouldn't hit with every shot. How about some manuvering? Say... a ship is equiped with manuvering thrusters or cloaking device. The enemy ship couldn't hit them. The oposit would be true if a ship was equiped with targeting scanners. These two technology trees would create a hit/mis ratio for each ship.
Ground forces:
Currently, the ground forces we command are simply the result of statistics. How about some creation of ground units? Say... a race prefers tanks to foot soldiers or they use low flying space craft? Sort of alpha centauri esque.
Elite units:
The empire has the 501st legion, so what if each race had it's own elite? If a unit was upgraded to elite, maybe it would get a special colouration or embelum and gain some bonuses in combat.
Whatcha think?