The *LEADERS* - some of them anyway (IE, not Stalin) - were true communists in the sense that they believed at least to some extent in the communist ideal. Of course, given that communism was an idea, no country EVER managed to actually be a communist nation and they eventualy got lost along the way.
"Josef Stalin"
Probably not a true communist, but I don't know.
Vladimir Lenin
No idea, though I suspect he had strong communists belief certainly.
"Mao Tse-Tung "
A definite believer in the communism system, and someone who initially wasn't that far off the mark ; but he lost it at some point and went on crazy projects after crazy projects. That said, he scored a major failure on the communist ideals : he tried to skip the "capitalist industrialization" step.
"Fidel Castro"
Ah, yes. One of the "Communists of fortune", in other words, people who had socialists (or left-wing ideals) and implemented a rebellion without actual communists intent - then turned to outright communism as their mean of survival when Washington decided it wanted rid of their regime.
Ho Chi Minh
Much like CAstro, he turned to Communism because communists happened to be willing to help him. He eventually adopted the ideas of communism, but his primary reason for alligning with them was the need for some international backing against the french oppression in Indochina - which only the communists were willing to give.
However, he did pretty much accept and adopt the ideals of the communist party on a vast majority of topics.
"Che Guevera"
I don't know enough to judge how much of a real communist he was.
"Salvador Allende"
He was a socialist more than a communist. He also stands out as being a rightfully elected leader (which didn't stop A CERTAIN COUNTRY from going out of its way to get him kicked out of power (though at least they did not do the deed themselves. Not like in 53 Guatemala - against another rightfuly elected leader)). where most of the others either just assumed power or took it by virtue of being leaders of the rebellion that removed the previous order (note that in most case this previous order was at best no better than the communists).
"Muammar Al-Quadafi"
I wasn't even aware that guy had anything to do with communism *shrugs*. Then again, Libya's never been of much interest to me (unlike Asia and to a lesser extent latin America)