Cold War tactics do wonders, but not economically vs a fleet. I've shut down the Dregin by cutting their purse-strings. I hampered them so bad that I was getting spies quicker than them eventually and then had every one of their buildings shut down. The other AI's then monky-stomped them into space dust when they couldn't make ships to replace those lost in battle.
And yeah...having 100 spies in you're arsenal is by NO means economical. ~grins~
Yup, the only jobs for spies are as follows:
-Passive spy on an empire to gain intel levels
-Sit in the pool of spies in case an AI plants one on you and then nullify it
-Disable a building and at the same time allow the random number generator determine if you steal a tech