The way I usually make it, I kind of make it up from what I have in the jars in my kitchen. I mix oats (NOT quick oats), sesame seeds, coarsely chopped almonds, coconut flakes, wheat bran and germ, raisins, cranberries (or any dried fruit), sunflower seeds (love these in it)...and I can't remember what else. My mom has a whole hutch full of these blue glass jars full of all this stuff, and I just dump in whatever. The oats, raisins, sesame seeds, and coconut are always in there. Then I mix it in a giant bowl with honey and vegetable oil, and bake it until it's brown and toasted. Oh, and add the fruit AFTER baking, not before.

Obviously, some of that stuff won't fly with the "no nuts", but what about the seeds? Do the seeds count as nuts?

I think blueberry bran muffins would be a great solution, maybe with some apple slices or something. Or banana. My mom used to make these "energy bars" when we were kids - super healthy bars of oats and raisins and who knows what else. I'll see if there's a recipe somewhere.

That tofu or tempeh would be totally non-messy finger food. It's pretty solid stuff. You could even slice it into little squares like cheese slices. And I forgot about hummus - my daycare kids loved it as long as it wasn't too strong. I can give you a recipe for that too - if you lessened the tahina and garlic, it's much less strong (I make STRONG, Lebanese hummus, but I don't think your girls would like it :))