I always gave DD a bottle (or nursed) right before bedtime. Then, she had a tummy full before bed, which helped her sleep longer. At about 4 month, when I introduced her to cereal, I added some to her formula at night too. Enough to make it thicker, but not impossible to suck through the nipple. I just bought fast flow nipples so that it was easier for her to get. She loved this, and it really helped wean her off from middle of the night feedings. This happened quickly and soon after she was sleeping 6-8 hours straight with out a feeding. Good luck. This is difficult ( and most peds don't recommend the cereal thing, but it really worked and I will do it again with this one coming too!).

Sometimes mother's intuition has to override what the docs say.