I had a bit of delay (I was stuck in the pysch hold for two weeks) between my interview and the "OK to Train" email, but Brian called I think four days after I got that email. A friend of mine who did not have any delays after the interview got his call a week after the "OK to train".
However, I interviewed with someone who has been waiting three weeks since the OK to train email, so I guess it can vary.