He was the personification of the evil dictator - clad in his familiar khaki uniform and cap and chomping on his cigar, he ruled with an iron fist over his island nation.