I've already started dream checks and it's only my third day of knowing about lucid dreams. You will probably never be able to recall every dream you've ever had because you have so many dreams each night, I say start now!
Today someone told me something helpful about DC's (dream checks) ask yourself am I awake, and then prove that you are, not just trying to count your fingers or look at a clock really think about it!
Read through some of these (particularly the ones that catch your eye): http://www.dreamviews.com/community/...splay.php?f=25
At least do the DILD, Dream Content, Dream Control, Dream Recall, Dream Signs, Dream Stabilizing, DV dictionary, Flying Tutorial, and Lucid dream Induction thing
I know it's a lot but some of it is very interesting and helps you feel prepared for your first Lucid!