A few other suggestions to replace the foods they are used to having-- these are some things my kids like:

If you have a Whole Foods near you they carry frozen blueberry waffles the are 6 carbs each (they are good!). Sorry, I can't remember the brand name off hand.

Fiber One cereal with blueberries and soy milk. This one still shocks me!

French toast made from LC bread and SF syrup or berries and butter or whipped cream as a topping.

Apples baked with a little cinnamon & Splenda (you can bake some pecan halves in there too).

For protein aside from meat at meals, cheese sticks, pepperoni slices, nuts, hard boiled eggs (but only my oldest will eat them) and beef jerky are our staples.

Oh and don't know if your kids will go for this, I'm surprised mine do-- thin sliced corned beef or soft salami, spread with cream cheese and rolled around a green onion.