either home made yogurt with granola, or a yogurt smoothie (made with said yogurt) with a scoop of protein powder, and then i add fruit (fresh or frozen, depending on what's available), and sometimes a splash of milk or OJ. we also make popsicles out of this, and when i'm feeling lazy, the kids get to eat popsicles for breakfast
i love cottage cheese, but no one else in the house will eat it, so we don't buy it very often anymore i'm afraid. but it's great with some fresh fruit like cantalope or grapes or pineapple... i love eating a cantalope with cottage cheese because the only thing you dirty is the spoon
we do eat eggs a lot around here, and nut butters on toast or bagels or cut up apples. also the occasional BLTA (bacon, lettuce, tomato, avocado) on whole wheat or multigrain toast.
if you make your own bread, you can use the cornell formula (or other protein boosting combo, like the super flour in the super baby food book) for your flour either to totally replace the flour or partially replace it, which adds more protein to any sandwiches and stuff like that you eat.