We study the phenomenological consequences of the recently proposed idea of a
running gravitational coupling on macroscopic scales. When applied to the
rotation curves of galaxies, we find that their flatness requires the presence
of baryonic dark matter. Bounds on the variation of the gravitational coupling
from primordial nucleosynthesis and the change of the period of binary pulsars
are analysed. We also study constraints on the variations of G with scale
from gravitational lensing and the cosmic virial theorem, as well as briefly
discuss the implications of such a scenario for structure formation.Comment: Important revision, new references