Disclaimer: the last time we went was in December 2010, so about 15 months ago. However, I wanted to chime in with something positive to start the thread!
I am anaphylatic to peanuts. Cross contamination is a huge issue. I am also moderately allergic to eggs (cant have them baked in anything either) and I am also moderately allergic to shellfish. I also avoid tree nuts based on my allergists recommendation.
We have had nothing BUT positive experiences with the restairants in WDW. Both CS and TS.
For TS, we ate at:
Crystal Palace-- the chef came out and walked the buffet with me. He showed me what was safe and what was not. He also offered to bring me food fresh from the back if I wanted instead. That wasnt an issue because there was nothing with peanuts on the buffet (not even PB on teh kids section....I'm not sure if that is unusual or not). BUT, there was a salmon with an aioli sauce on top of it on the buffet and he saw that I was disappointed when I saw that because I LOVE salmon, but I told him it wasnt a problem because there was so much else that I COULD eat. Well, about 5 minutes later, he showed up at our table with a HUGE piece of salmon without the sauce. He but a piece for me before putting the aioli on. It was SOOOO good!
50s PT cafe-- Again, the chef came out after we sat down. It was great...even the chef was in character! It was so much fun. For that, I already knew what I wanted and was already pretty sure it would be okay (the pot roast) so I just asked him about that and he assured me that it was safe so thats what I got. It was so good and teh chef was so nice.
Rainforest Cafe (Animal Kingdom)-- Talked to the chef here as well. This one took a lot longer because the menu is so big and there were a lot of things that were not safe because of the eggs. When we were there, the hamburger buns were not safe but I really wanted one of teh burgers (it had like sauteed mushrooms, onions and swiss cheese or something like that) so he brought be the burger (no bun) with a side of their pita bread which is safe and extra fries. He was also very very nice and accomodating. We were not charged extra for the fries.
Liberty Tree Tavern--we went for dinner (so family style). The chef came out to talk to us. The macaroni and cheese was not safe for me so he brought me my own (very large) serving of mashed potatoes. In addition, the dessert was not safe but he brought me the ice cream with a package of divvies cookies to go with it
For CS, we went to:
Cosmic Rays
Flame Tree BBQ
Pop Food court (thats where we stayed)
Sunshine Seasons
Tangierine Cafe
Studio Catering Company
Caseys Corner
At all the CS restaurants,I mentioned that I had allergies adn they got the manager who brought out a binder (HUGE binder) with all the ingredients. We were on the QS dining plan and they were always willing to make substitutions for me. For example, at Flame Tree BBQ, since i cant have coleslaw, they gave me a side order of fries instead. They were also more than willing to either substitute the dessert out for fruit or, if they had it, one of their allergy safe desserts (either divvies or Enjoy Life treats...often times they would give me extra dessert). They were all very accomodating and I felt very very comfortable eating out for the week we were there.
Now, as I said before, this WAS about 15 months ago. I dont know if things have changed, or what, but we had an amazing experience the last time we were there.
Hope that Helps!