I never did CIO... Oh, that's not true. There was the time I took my time responding, only to find that her arm was in between the crib slats and she couldn't get out... And the time she was vomitting in her crib from stomach virus. After that, I couldn't do CIO. Crying was the only way she could tell me that she needed me; it was my responsibilty to be responsive.
I rocked my daughter. I'd put her on a pillow on my lap and rocked/sang to her until she fell asleep, then put her into her crib. I think it helped give her a sense of security, and maybe that helped her feel less anxious and more restful while sleeping. My own moto was "Hungry children will not sleep." I never put a bottle in her bed. She did have a pacifier though. If she woke up hungry, then I'd give her 4 oz bottle, keep the lights off, no talking or stimulus, and rock her back to sleep.