I find the high carb breakfast to be a mistake. Milk isn't a great protein source either. Obviously the cereal is probably going to be high carb, even if there is no sugar added.
:-[
Eggs and Broccoli is probably the best way to go. If broccoli costs too much just potatoes. Leeks too.