Took a short road trip yesterday with a really good freind to a gluten free bakery in Upstate NY.
While a bit hard to find it was well worth the trip. We tried almost everything they had and it was all so good. They only do gluten free and are also soy free. They have pizza, pies, cakes, cupcakes, muffins (the banana choc chip is to die for), breads (sandwich and Italian, I ate almost all the Italian loaf for dinner last night) and they will do special orders if folks need egg free or Vegan.
If you are near Rochester do make a trip. It will be well worth it. We loaded up on enough pastries to keep me happy for a long time. I portioned a lot of it and froze but will likely still gain 10 lbs in the next month.
I don't know if they ship stuff but they do have a website that might give that info.