My most successful spies were the council members of Alanna's regime prior to and following the Giask secession/civil war. (Pian en Luries/Dwilight)
Informed me of battle plans, and transferred me gold to aid in winning the war.
Note: The spying was very successful and was never caught. However, the war was not successful.