Here's another bakeshop where you can get gluten, casein (milk), corn, soy and nut free baked goodies: Liberty Bakery.
From their website:

Liberty Bakery is a dedicated gluten, casein, corn, soy and nut free bakery located in the Oviedo area of Central Florida. Both owners are mothers of children with autism who have been pursuing dietary intervention as a treatment option. Liberty Bakery believes in delivering delicious baked goods free of the most common allergens at a reasonable price. We will strive to expand our product lines and also develop products to cater to those allergies we do not yet have the expertise to accomodate. It is our mission to provide delicious food we all can enjoy.

If you have food allergies and live in the Orlando area, do drop by and check out their selection. Or, you may also want to order online.