Che Guevara (June 14, 1928 - October 9, 1967): Argentinean revolutionary and leader of Cuban and international guerillas. He was convinced that only revolution could remedy world's economic inequality and free third world countries from the U.S.A domination. He joined Fidel Castro in the revolution that seized power in Cuba and later tried to insert revolts in Congo and Bolivia where he was captured and executed by a C.I.A led operation of the army. After his death, Che became a legend for revolutionary movements around the world as a man who lived and died for his ideas.
Special Abilty: Acts as an expert of all kinds.

Henry Kissinger (May 27, 1923 - ): He served as National security advisor and Secretary of state and played a dominant role in U.S.A. foreign policy between 1969 and 1977 as he kept friendly diplomatic relationships with anti-Communist dictatorships in Latin American and many third world countries.
Special Abilty: All units in the same country can act twice and Military Intervention cost is reduced by 50%.

Mao Ze Dong (December 26, 1893 – September 9, 1976): Chinese military and political leader that led the Communists to victory in the civil war against the Nationalists and established the People's republic of China. Mao proved to be a charismatic leader and follower of Communistic ideas all around the world saw in him and China a strong enemy of the Western imperialism. As a result a personality cult was quickly created around him.
Special Abilty: Adds +1 to communism in all countries that are adjacent to a country with Communist government.

John Edgar Hoover (January 23, 1895 – May 2, 1972): He was the founder of U.S. Federal Bureau of Investigation and its director from 1923 until his death in 1972. During this period Hoover became a man of amazing power and unrestricted authority and played a key role in U.S.A. counterintelligence. In order to dispute the Communist Party he used a series of covert operations under the name COINTELPRO. This program proved to be very efficient as among others it used methods like illegal wiretaps, spread of false rumors, planting of forged documents and arranging murders.
Special Abilty: Makes all enemy units in USA visible

Fidel Castro (August 13, 1926 -): He is the current President of Cuba. In 1959 he managed to create a Communist state under the nose of U.S.A. as Cuba is only a few miles away from the coasts of Miami. Shortly after seizing power, Castro nationalized all United States and other foreign-owned property in Cuba. U.S.A. made many attempts to overthrow or to assassinate Castro, but they all ended in failure. Finally after the Cuban missile crisis it promised to never invade the island.
Special Abilty: Adds +0,5 to communism in all countries.

Pope : As head of the Roman Catholic Church, the Pope is also a political figure directly opposing the materialistic theories of Communism. In "Us And Them" the Pope is a symbol and a hero that will always exist. Even if he is assassinated he will be replaced by the new elected Pope.
Special Abilty: Adds +5 to Capitalism in every country he visits but his movement is not controled by the user.

How about Kim Philby? I believe he is a prominent figure of the cold war.