Ohhh, boy, have I been in your shoes! And, to beat it all, at least where we're located, the school has a million guidelines (almond butter is a no-no as well as peanut butter and so is anything fattening or with sugar in it). Now, I'm definitely still learning about all of this, but I bought my son's lunch box (soft sided one) at Walmart when they had them on clearance...shortly after the school year begins, of course...and the containers there as well. I found his small thermos on containerstore.com, I believe. Great site for all of those needs! I also picked up some juice/water bottles there at Wallyworld, made by rubbermaid, 6oz with a flip up straw. And THIS, I must say is invaluable...http://www.walmart.com/ip/Rubbermaid-Produce-Saver-4-Piec...
As for recipes, I'll plug my absolute favorite site. They have a category for vegetarians and vegans, freezable lunches or any other meal, for that matter, kid pleaser, and much much more. It's recipezaar.com. I'm SmoochTheCook on there, so if you need any assistance, I can help further. I enjoy using ground beef or boca crumbles when I have them and baking them in a crescent dough (recipe on zaar as well) with some soy cheese and olives. I freeze them and let them thaw and they work nicely, says my pleased little 8 year old. :) And, one more for the road, I make a fresh fruit salad in the AM, set some aside for our after school smoothies, some for dinner, and the last bit for a rubbermaid container, adding a scoop of FROZEN nondairy whipped topping and let it thaw on top of it so it's ready when they have lunch. Hope that helps!