We have a gf/df toddler as well
I read Sarah's blog that the PP mentioned and it is an invaluable resource!
Disney changes their suppliers often, so be sure to ask for a manager so you can go through the binders and read the ingredients
Here's our favorite places to eat and what have eaten or plan to eat on our upcoming trip:
MK
Casey's (hotdogs)
Columbia Harbor House (chicken fingers & fries)
Pecos Bills (hamburger & fries)
MK Ice Cream Parlor (the Rice Dream and Raspberry Sorbet are safe, you could even have a root beer float with the Rice Dream)
Gaston's Tavern (pork shank & LeFou's brew)
Prince Eric's (shaved ice)
Liberty Square Market (gf/df pre-packaged OMG & Enjoy Life cookies
DD also has a yeast allergy, so we haven't been able to try the gf/df pizzas a Pinnochio Village Haus but I've heard they are good.
EPCOT
We have only eaten Table Service here, so I can't comment on their CS options
DTD
Cooke's of Dublin (chicken fingers, fish sticks, fried shrimp, fries)
snacks throughout WDW
popcorn (yes, it is dairy free)
cinnamon glazed nuts
Edy's frozen strawberry bars
Cracker Jax
Frozen Lemonade Slush
Frozen Coke Slush
I have heard conflicting information about the Dole Whips. Supposedly the orange and pineapple flavors are dairy free, while the vanilla flavor is not. However, depending on your child's level of gluten intolerance, you may or may not choose to eat them. There is a possible cross-contamination risk since they mix the flavors in the same buckets before they go in the machines. There's also a risk of cross-contamination on the machines with the 'swirl' option if they share the same nozzle with the vanilla flavor