K.,
We struggled similarly and finally had to find a compromise between the "cry it out" and drinking enough to ensure our daughter got through the night! At 9 months, her sleep patterns had deteriorated so badly that we were up 2-4 times every night.
In the end, after getting past the two nights of letting her cry it out...what worked best was to let our daughter drink as much as she wanted right before bed...anywhere from 6-10 oz and then when she woke up in the middle of the night, give her 10-20 minutes to cry before we intervened. I'm not suggesting that this is the best solution...popular books on this topic suggest not letting an infant fall asleep drinking a bottle of milk...listening to your child cry still interrupts one's sleep...they can be sick...it is just what seemed to work for two inexperienced first time parents :-)
Just for background, I think the source of my daughter's sleep issues were having constant colds...at 5 months she started to sleep through the night 50% of the time and get up once for eating. However, since she's in daycare, at 6 months she started having continuous colds that lasted until she was 14 months old with 2-3 stomach viruses and 3-4 intestinal viruses sprinkled in over that time frame. If your child is at home the cause of the sleep disruption may be different.
The sleep issues have improved significantly but have not ended for us. My daughter is now 19 months and in order to maximize my sleep, my husband's sleep, and my daughter's sleep, my daughter and I sleep in our guest bed and my husband get's the master to himself :-) We know this is temporary and will change as everything has changed and evolved to date...so we just do our best to find a reasonable solution knowing it will change again...
Good Luck!
I am a 46 year old full time working, married Mom with a marvelous husband and a 19 month old daughter! Coming to parenthood late in life has been thrilling, exciting, and rewarding.