Brewer's Best makes a gluten-free ale kit. We just ordered some today to try them out, but we won't get them for about a week. I would talk to your LHBS and see if they can special order it for you.
If you can't get one or you decide to go with a recipe, it might be a good idea to find one that...