I am not sure where you are located, I am in the Rochester, MN area. My son was diagnosed at 15 months with Celiac Disease and has been on a gluten free (GF) diet since that time, almost 11 months! It is crazy how overwhelmed I was at first, so I totally sympathize with you. I tried to look at it as what can he eat vs what can't he eat. We did a lot of fresh fruits/veggies and pure meat and dairy. You just have to be diligent and call lots of manufactures.
Best book: Raising our Celiac Kids by Dana Korn
Best Grocery Stores: Gluten Free Cupboard in Rochester, MN
Hy-Vee in multiple cities (they have a PDF with all of their brand that is naturally GF. I don't know what I'd do without their soy sauce!
Resturants: Outback Steakhouse; The Redwood Room; Chipolte; Victoria's; Paradise Pete's; Valentino's Pizza
Websites: I like Cecelia's Marketplace--- they have a service you can sign up for that sends you the GF product of the day, and I usually learn of something new every week that I could use.
It is tough with little ones as they have so many other things you need to be careful with like peanut butter; and choking hazards-- many GF products are harder than the "normal" version.
We really like the Envirokids cereals-- they are available at Target! We also do their animal cookies-- similar to animal crackers.
And so you know, M&M's and Cool Ranch Doritos are GF, so if you are in a pinch and need a treat while you are out, there you go-- not nutritious, but not everything is.
Feel free to ask any questions, I was just there, and now I have embraced the new lifestyle, we do mostly GF for our entire family.