Hi BellaBlu and snowwhite704 - welcome to the boards. Hopefully we'll be able to offer you both some help.
BellaBlu - as Pominoz says, leaving a baby to cry is not a method we endorse on this site. As the previous poster points out, there is research to support the position that it is harmful to leave your baby cry, but more importantly this site is devoted to the work of Tracy Hogg, The Baby Whisperer, who believed that leaving a baby to cry broke the trust between a parent and a baby, and was as a result not a method she advocated. Likewise, you will not find parents on these boards who advocate controlled crying or cry-it-out. So my first comment is, when your lo is awake after that 4am feed, you need to try and help your dd to get back to sleep.
How is your LO falling asleep at the beginning of the night? Does she nap well? What is her day time routine like?
Snowwhite, it sounds like your LO has developed a sleep association of needing a feed to help her fall alseep. You will need to try and help your DD to learn how to fall alseep independently - you are reading the book so you will find tips in there about how to do that - also, feel free to post questions around this site depending on what specific issues you find you are having. Sleepless Sam gave you some great suggestions about getting on to a day time routine - it is much easier to have a daytime routine that works - you will often find that the nights fall into place once the day is sorted.
A couple of things I noticed - most lo's have milk before solids up until about 9 months of age - they need the nutrition from the milk - they are not getting much from the solids because they are still learning to take solids - it is more about learning and less about nutrition up until that point. Giving milk first will ensure that your dd is taking good feeds during the day and it not compromising her milk intake by filling her belly with solids first. Also - I notice that you are giving cheerios for breakfast - now we don't have cheerios in Australia but I'm not sure that they are particularly good by themselves as a breakfast offering - perhaps you could add some rice cereal or oat cereal, or fruit or yoghurt to breakfast time. But like I said, the most important thing to concentrate on is making sure that dd is taking enough milk during the day to get her through the night.
HTH a bit, good luck to you both