We reconsider theories with low gravitational (or string) scale M_* where Newtons constant is generated via new large-volume spatial dimensions, while Standard Model states are localized to a 3-brane. Utilizing compact hyperbolic manifolds (CHMs) we show that the spectrum of Kaluza-Klein (KK) modes is radically altered. This allows an early universe cosmology with normal evolution up to substantial temperatures, and completely negates the constraints on M_* arising from astrophysics. Furthermore, an exponential hierarchy between the usual Planck scale and the true fundamental scale of physics can emerge with only order unity coefficients. The linear size of the internal space remains small. The proposal has striking testable signatures.