I discovered this bakery, as a baker at their sister bakery won the "Cupcake Wars" with her gluten-free, dairy-free creations. They must be good!
From the website: "We offer over 150 items, all of them free of wheat and gluten, and many of them free of other food allergies such dairy, eggs, corn, soy or nuts. Peanuts are not used in this facility."
They seem to be open during "regular business hours" but closed on weekends.
Location: 2940 E. Thomas, Phoenix, AZ