Hi, I did "cry it out" and it actually worked. but wait until you think the baby is not teething any more, i.e. let the fussiness and irritability pass before you start "cry it out". And of course, they will continue to get more teeth but establishing good sleep pattern is critical foundation, regardless of teething episodes.....Anyways, as for "cry it out", don't expect 3 times a charm as some say. It took almost 7 straight days before my baby slept a full 10 hours straight. I did it at around 4.5 months so you should definitely do it now. The older your baby, the harder it will be (not to mention the louder the crying will be and harder to tough out). I didn't follow "the book", just did a modified version of it. First time she cries, leave it dark and go in but DO NOT pick her up. Just rub her tummy ro sides of tummy or her head (whatever comforts her) and say "it's ok, mommy's here" over and over until she setlltes down. Leave quickly. She will cry right away when she realizes you're gone. Let her cry 10 mins. Go back and do same thing. Let her cry 20 minutes. Repeat. Let her cry 30 minutes. Keep going. Keep trying to let her cry it out longer and longer after each time you go in. It will be hellish, so don't expect anything less. Our duaghter cried for 2 hrs straight once before finally falling asleep out of exhaustion basically. Night #2 was a repeat episode. (my husband was doubting it was working) Be persistent. Night #3, she fell asleep sooner, only crying about 45 minutes tops before falling back asleep. The amount of time she cried lessened each night when finally, by night 6, she actually didn't wake up (if she did, I didn't know about it!) and slept until 6am! A whole 10 hrs!
Good luck. LIke I said, it is really hard to let your baby cry and you'll wonder if it's even working. Just be persistent and consistent. Babies thrive on repetition and routine and you need to help them get there by being consistent. If you give up pick them up out of the crib, you've just started from square 1 all over again.
BTW, the pediatricians say after 3 months old, they really do not need a bottle during the night time - they are physically able to go without for 9-10 hrs straight. I thought I was being cruel at firs, depriving her of the 3 am bottle, but after "cry it out" worked, I realized the ped was right! She no longer woke up for milk.
For the teething, give tylenol right before bed time. that will help with sleep, too.