We were just in Disney World 9/18 - 9/23. My daughter (age 9) was diagnosed with Celiac in July so this was all new to us. Disney was amazing! At each restaurant the chef would take her order and bring her food to the table or they would give us a pager to let us know when our food was ready at the counter service restaurants. All of our orders were taken and served pretty fast.
All of the counter service had similar options - hamburger with gluten free bun, Annie's mac and cheese, chicken tenders. The only bad experience we had was at Sunshine Seasons in Epcot (downstairs by Soarin'). The chef told my daughter she could have the chicken drumsticks or a salad. I think we must have gotten a bad CM, it's hard to believe those were the only gluten free options. We ended up leaving there and going to the Electric Umbrella.
For table service, we ate at The Plaza on Main Street, Rainforest Cafe in AK, Chef Mickey's, Crystal Palace and Cape May. Our favorite was The Plaza. Chef Ken was the best!! He told my daughter that she was the boss and whatever she wanted he would make (within reason). He had gluten free croutons for her salad and he even told us how to make them. They were delicious! The chicken tenders were good too! When it came time for dessert, we were all too full so we decided against it. Chef Ken came out as we were paying the bill with a bag full of gluten free cookies to take with us. He was amazing. Chef Mickey's had gluten free mac and cheese in the back and they had fresh gluten free rolls and the best Vanilla Spice Cupcake! Cape May had awesome desserts - gluten free donuts, banana bread, etc.
We went into the Bakery on Main Street thinking they had to have some sort of gluten free sweet but they didn't have anything, just prepackaged brownies or cookies which we could get at the food court at the hotel. We also tried the candy store and got the same results - nothing.
For snacks - she could eat any of the ice creams except the ice cream sandwich. The popcorn was ok too.
We also went to the Wishes Dessert Party. They brought out a tray of desserts. It had three slices of cake on it (vanilla, chocolate and spice), as well as choc chip cookies, sorbet, and fresh fruit. She was able to eat the chocolate covered strawberries and the ice cream from the buffet. Here's a picture of the Wishes Gluten Free dessert:
http://i14.photobucket.com/albums/a343/ChavezMaggie/DSCN2845.jpg
Overall, it was a great experience. There were several gluten free choices everywhere we went and I never worried that there wouldn't be anything for her to eat!