Almost all slave rebellions 
   ended in failure,

Interestingly most slave rebellions were not about the abolition of slavery as an institution but about flipping the slave/slaveholder role.

An interesting recent example of this phenomenon is the religion Rastafarianism where the notion of paradise is a state of affairs where whites are slaves to blacks.

   example of success in the millenia of 
   slaves, Haiti.

Success in the sense of formal liberation of slaves and abolition of slavery, yes, very much. Success in the sense of creating a viable society? Hmmm ...