I am so not an advocate of crying it out. I believe that when you leave a child to cry it out the child learns that you will not respond to his needs and gives up. I think that letting the child fall asleep with gentle hugs, rocking, and yes sleeping with you is probably best. Remember that many countries don't have separate beds or separate rooms for sleeping.