Maybe try a low-carb gluten free diet? I personally never lost weight on lowfat diets, but I've been on a low carb diet for about 6 months, and in that time I lost about 20 pounds and I've pretty much maintainted it, although I still have about 30 more pounds to go. Low carb is the ONLY way I've ever been able to lose weight.
Most low carb diets are low on the grains, if they include them at all, so the low carb recipes are easy to convert to gluten-free (as long as you ignore some of the ones using wheat gluten as a white flour substitute!

)
If you REALLY want a low fat diet, then I guess look for any low fat or calorie restricted diet, and substitute gluten-free alternatives for any gluteny options on the plan.