Basically the difference between the two is that a rigid bind means the mesh/skin is only effected by one joint. In the case of your robot, rigid binding may be the way to go as you probably only want limited mesh movement.

CHris