I just saw a posting on another food allergy blog about a bakery in RI that makes lots of allergy-free stuff, including, for the holidays, an egg-free, dairy-free, peanut/tree nut free gingerbread house kit (they also make one that is just peanut/tree nut-free if your child isn't allergic to dairy and eggs). Here is more info on it.
**The kit does contain soy & wheat, so it is not suitable for people with those allergies.**
The bakery's # is 1-866-426-9075. I just called and ordered one and the man could not have been nicer. He said his phone has been ringing off the hook since he first started selling the gingerbread house kit. I'm not sure exactly how much the total cost will be with shipping, but it looks like it will be around $31. I will let you know once I get confirmation (he will be emailing me a receipt and tracking number).