How about some "built-in" single player levels where your defence is attacked by an AI army, each one stronger than the last?
another idea: a "puzzle mode" single player where instead of choosing what to train you are given a specific army and you have to use that given army to destroy a base. Or you are given a base and you have to rearrange it to fend off a specified AI attack?
