I have been hard at work looking up many more names since yesterday. I now have virtually all the news civs done, except Maya, and most of the Great Spies figured out. It wasn't as hard as I thought, actually, and I was surprised how many famous spies are out there! One criticism people lobbed against it when this feature was announced was that "great" spies are unknown spies; that may be true, but there
are quite a few famous ones. I feel I learned a bit about world history by looking up all these names.
I had to broaden the category for more ancient civs, because let's face it--there wasn't always an organized conception of a "spy" as we understand it today. Back then spying was more a case of court intrique or rebellion.
I've included people who organized insurgencies against various factions and invaders (à la the French Resistance), rebellious leaders and revolutionaries, defectors, assassins, ninjas, heads of intelligence agencies, cryptographers, miscellaneous others involved in plots, conspiracies and secret activities, and of course your basic, everyday, home-spun spy.
I present the list of names for your perusal, since some are bound to cause controversy.
The rest of the lists follow the normal guidelines.
EDIT: Old list removed due to it being obsolete.