The Cosmology of Extra Dimensions and Varying Fundamental Constants