CIV3 spy op: Expose enemy spy?

I’ve spent way too many hours playing Civ3 andI think I’ve got everything covered but one thing - I’ve never been able to expose an enemy spy. Sometimes the engine of the game tells me that I’ve caught one of the AI civs trying to do that, in much the same way they tell me a source of oil has been exhausted. Of course, I’ve been caught trying to plant a spy, but I’ve never exposed one.
Has anyone else? Can it be done?

Another thing - no matter how much I use spies, the Spy Experience on the menu sticks on ‘regular’. What am I supposed to do - examine every enemy city on every turn of the game?

[mini rant]
And yeah, Romans and Greeks didn’t have spies - they turned up during the industrial era.
/

Good place to start: http://www.civfanatics.com/civ3acad_espionage_missions.shtml

Communism has veteran spies. Your spies don’t gain experience like their mobile CivII counterparts.