Hi M.! I totally sympathize with you! My almost 16 month old just started sleeping through the night a month & a half ago. We moved when my little one was 8 months old & I do agree with the other moms in that moving is enough of a change that you may want to wait 3 weeks or so after getting your son used to his new home. Once it feels like home to him, then you can switch the sleeping.
I was once opposed to cry it out, as it seemed very cruel and I knew how tough it would be for me. My daughter would not co-sleep, well she would move around waking us all up which just made things worse. I read the No Cry Sleep Solution, which offered some helpful tips. The obvious ones are: putting them on a bedtime routine, which we already were doing, but we fine tuned our routine; Making sure they are filled up with food, water and breastmilk during the day. Unfortunately that and all of the other tips in the book did not work for my daughter after being patient for 3 1/2 months of applying all info.
Out of complete desperation, I told my husband we would try the Ferber Method for only 1 week. This is where you let the baby cry, go in after 5, then 10, then 15 minutes, until they fall asleep. Here is what happened, when we tried this with a very attached, high demand baby:
Night 1- cried for 45 minutes at bedtime, woke 4 times, cried 15-25 minutes each
Night 2- cried for 4 minutes at bedtime, woke 2 times cried for 2-10 minutes
Night 3- cried for 20 seconds at bedtime, woke 2 times, cried for less than a minute
Night 4- wimpered as I set her down at bedtime, woke once and cried for less than a minute
Night 5 & beyond- began saying "Night! Night!," as she held her stuffed monkey & may occasionally have a night waking for a few seconds.
I was so opposed to this method! I cannot deny the results though and how fabulous it worked for our child. Some kids take longer, some not as long. What really helped was having my husband do most of the settling, something we learned after the first night. I even put a sippy cup of water in her crib and showed her where it was. I fill it up each day, sometimes she uses it, sometimes not. Anyway, the first night was HORRIBLE for me. And I don't recommend doing this with a younger child either. We do not have her cry it out at her naps yet, as she was crying for too long and I wasn't comfortable with that. I wasn't seeing the results like I did at nighttime. I did notice that she is less apt to have a crying meltdown during the day though. I think she realized that crying over everything doesn't work.
You adjust to what works for you. Consistency is the key though, so once you decide what method you're going to try, stick to it for awhile. You & your husband must be comfortable with whatever method you choose! Best of luck to you! I hope that you can find a solution that works for you and your family!