re: What's the earliest you have given your new born rice cerea?

Be careful. Rice cereal too young and when given in bottle (instead of spoon fed) can not only lead to allergies, but also asthma later in life, respiratory problems and constipation. It also may not help with the sleeping through the night situation you are trying to resolve.

My youngest is a whale but I was only making matters worse by giving in and doing what I thought she wanted and giving her a bottle in the middle of the night for so long. Once I put my foot down and stopped, she slept through the night after 2 nights. It was an easy transition

However, 2 months old is still very young. It is quite normal they are not sleeping all night yet. I wouldn't try to ween off night time feedings until about 4 months or so.