i mainly find spies because they can open city gates and avoid you having to build seige equipment. this is useful when the ai leaves a settlement hopelessly undefended.

as people mentioned asasin can be trained up, i just finished off the sassanid faction with assasins, when they had two cities remaining.