On the protein, read Diet for a Small Planet by Frances Moore Lappe and Recipes for a Small Planet by Ellen Ewald--you can combine vegetable sources to increase the protein. I was involved in the writing of both books and know they're good.

But, sadly, not kid-tested. However, the book explain the principles of combining foods so you can adapt most recipes.