According with general relativity they would have the speed of light in vacuum. As you know, everyhing in the universe is traveling at the speed of light, just balancing the speed in four dimensions, three spatial and time, moving along a Minkowski space. Since the graviton is stated would have mass zero, all its energy would be cinetic, as the photon. The difference with the photon is the nature of the force (the nature of the field) they transmit: electromagnetic for photons, gravity for gravitons. However, there are theories saying that a gravition with a mass slightly above zero would be an excelent explanation of Einstein´s cosmological constant with no need of the dark energy. However these theories are highly speculative, more if considering an increasing number of evidences of its existence through dramatical events like supernovae explosions or Doppler effects. But, who knows? And then, of course, you have string theory and quantum gravity. Too much for me