Oatmeal with a hard boiled egg was my go-to breakfast, except in the summer months, when I would replace the hot cereal with Special K. SK is not the ultra whole-wheat high fiber cereal, HOWEVER, I found it to have more protein than many of the 'heathier' cereals, so since getting protein was my goal, it worked well for that purpose. I also go with a fat free milk, which you may want to try instead of part-skim, which I take to mean lowfat?
ETA: Photocopy the food list from BFL and go by that. It would seem that milk could be a protein, but you need to play the game by the BFL rules. There are a few foods that I can think of that are in a category other than what you might think. Peanut butter is a fat, not a protein too. Sorry! And you're right - clean eating is hard work. And BFL is like having a newborn in the house. Eating every 3 hours........and lots of wet diapers!