BW - I do scrambled eggs for me and DH a fair bit (and DD now too), but baked beans are also an awesome source of protein, they have some carbs but they're real good for you. You could also keep some celebrity slim shake's in the pantry they have good balance of protein, vitamins etc- you don't have to do it full-on, but they're a great brekky if you're short on time and yummy too. ;)
I hear ya on the poo. DD's started doing one big one in the morning and it is sooo gross and even if I have a liner in I STILL end up getting it on my hand because there's SO MUCH! Ech! Haven't got it on my clothes in public before though - ah the joys of motherhood.

