Breakfast was the big battleground for us, and really, we decided not to win the battle and lose the war. So yeah, the kids can have ricies if they want. Just not chocolate coated sugar bombs.
Our kindy is a nut-free and egg-free zone, so lunch there is pretty much always several pieces of fruit, a slice of cheese, and maybe some yoghurt.
Try them on Bacon and eggs. It worked for a while for us (but the kids OD'd on eggs and now object to them). Or Sausages and Eggs....
Or give them smoothies for breakfast (bananas/other fruit, cream/milk/coconut, vanilla essence)