You can make homemade mayonnaise very simply with oil and egg yolk. Add to this whatever spices you want (garlic, onion powders for ranch flavor) and you have a healthy flavorful dip for veggies. Greek yogurt also serves as a good dip base (if you're still using dairy). You can make homemade jerky, salads, anything really.

Egg Salad, Tuna Salad, Chicken Salad

Easiest is probably to make a roast or something on the weekend, slice it thin and pack with veggies and lettuce for "wraps".

There's a new book out "Everyday Paleo" and that's written by a mom who has school age kids - she has a blog too that covers a lot of what you'd be interested in. There are others out there too - google!

If you can get compartmentalised lunch boxes, you can use the ideas of bento, otherwise just use a normal lunch box to pack lots of individual things.

Little muffins and individual frittatas go down really well. Cube up meat, cut up real paleo sausages, slice meat loaves, veg sticks. Anything ordinary that you can cut into shapes is more attractive. Stuff rolled up is good but it has to stay rolled.

A small wide mouth thermos also means soups and stews.