I just had a thought. Why not play skirmish games like Mordheim or rangers of shadow deep with chess pieces? There is enough veriety to display various troop types, and a clear distinction in factions.