We discuss the nature of quantum field theories involving gravity that are classically scale-invariant. We show that gravitational radiative corrections are crucial in the determination of the nature of the vacuum state in such theories, which are renormalisable, technically natural, and can be asymptotically free in all dimensionless couplings. In the pure gravity case, we discuss the role of the Gauss-Bonnet term, and we find that Dimensional Transmutation (DT) à la Coleman-Weinberg leads to extrema of the effective action corresponding to nonzero values of the curvature, but such that these extrema are local maxima. In even the simplest extension of the theory to include scalar fields, we show that the same phenomenon can lead to extrema...