It was 18 months for me since starting a dream journal and having my first lucid. (Although, keeping a dream journal was the only thing I did, I wasn't practising RC's or anything else.) Then it took 10 weeks for my next lucid - this time doing Reality checks. I'm sure I'll have my third very soon!