We're also dairy free so we can't have any brand of regular ice cream. My kids do fine with Tofutti as they can both eat soy safely. For some reason Rice Dream bothers them. DD11 is off gluten, dairy, eggs, yeast, citrus and MSG. DD9 is off dairy, citrus, sesame, hazelnuts, brazil nuts, peanuts, cranberries and blueberries as well as any raw fruits that have skins but haven't been peeled and raw carrots. I think DD9 just doesn't like the taste of Rice Dream but it upsets DD11's tummy. Other people with celiac have told me that they're fine with RD so I don't think it's a gluten issue though it could just be a level of sensitivity issue. DD11 seems to react to even 20 ppm while some celiacs can handle as much as 200 ppm.
ETA: According to the latest gluten free list (I received it on 10/6), Dole Whips are gluten free and Plaze Ice Cream Parlor does carry gluten free ice cream. The manager will open a new container for scooping your ice cream so you won't need to worry about cross contamination.