What I'd do is chill the keg, put it on pressure, burp the headspace, then shake it - it'll carb up in just a few minutes. I usually boost the pressure pretty high, but that can result in overshooting your carbonation. Leave it at the pressure prescribed for your temperature and style carb...