I primarily use spies as mobile watchtowers. I move them to strategic sites in enemy (and sometimes my own) territory and let them sit there. By the time I have 20 cities I probably maintain 10-15 spies, 5-10 diplomats, and 5-10 assasins.