Here is the link to an article that answers your question and why gluten can sometimes be found in wine but at a level of 1 to 2 parts per million.
celiacdisease.about.com/od/glutenfreefoodshoppin1/f/Is-Wine-Gluten-Free.htm
I hope this helps. I was also doing some more research on gluten free/celiac websites. Like I had stated before, I have multiple food allergies. On one of the websites, which coudl be my problem, it said that casein also has somehow made it into wine. What I do now is that last summer I was put on a a medicine containing barley. At the time, we did not know that I had celiacs/gluten intolerance because of my many other digestive disorders. We just thought that it was something containing milk and yeast that I was reacting to. So, it was almost like vertigo for me and had such severe headaches I thought I was dying. It was a severe reaction to the barley in the medicine. Shortly before Easter of this year, I took a sip of wine at a daily mass. I was buzzed without hardly just a taste touching my lips. So, I think it depends on the sensitivity of the individual. However, when your children are old enough, do ask the parish priest to do this for you and I think it will help. As a catechist, I had a child for several years with milk/wheat/and soy allergies and was also sensivity to his matter. I was also at that First Holy Communion and he was given it first so maybe that could be arranged for you. Hope this helps!