Color me jealous! DS is such a picky eater, and I WISH I could get him to eat so many things on your list! He won't even touch fresh fruit, despite our best intentions (exposing him to many foods early, and we also don't do any processed food). He's just a fiend for carbs! Thank goodness he likes quinoa with coconut oil most days.
On the lunchbox front, we use bento boxes or Laptop Lunchboxes (http://www.laptoplunches.com/). We pack with a zero-waste philosophy in mind, meaning no single serve items or unnecessary packaging, and we use only cloth napkins, real cutlery and a reusable water bottle.
Our schools will not heat foods, and refrigeration is not supplied (though an ice pack takes care of that more often than not), so that can limit choice. We are also vegan and will not consume any processed food products. A typical lunch for my three and five year old looks a bit like this:
Green salad with strawberries, blueberries and raw cashews and a citrus dressing (packed on the side to keep soggy greens at bay)
A cup of fresh, seasonal fruit or piece of whole fruit
A cup of plain cultured soy milk
Homemade date and oat bar
Gazpacho (in a stay-cold thermos)
Pita wrap with homemade hummus, cucumbers, shredded zucchini and summer squash and carrots
Sugar snap peas
raw nuts and seeds mixed with some raisins
Cut carrots, celery, cucumbers
Homemade whole grain pretzels
An almond and miso dipping sauce
A cup of cut fruit or a piece of whole fruit
A lentil and corn salad
We also do rice balls, veggie sushi rolls, hot soups in the winter with a chunk of bread, different grain salads and pasta dishes. I don't see anything wrong with giving kids small portions of assorted foods. While we don't promote waste, I also don't like it when my kids come home with an empty lunchbox, meaning that they did not get sufficient food for that day! And you know, appetites vary with weather, activity level and snacks.