This may have already been mentioned, but if you go the the "Health" section on the Winn-Dixie site, you can get a list of their gluten-free products and stores that have gluten-free sections.
I eat at our Logan's here in Oxford, AL, often and have always had good luck with my special "no seasoning" requests. Well, today, my waitress, with whom I've explained my Celiac Dis., informed me that they now have a gluten-free menu. She printed it off and gave me one and said they were required to tell the manager when someone had a gluten-free request. The manager actually brought us our lunch. The entire staff has had training on gluten-free food prep. As I said, I've always had good luck at this Logan's, but now I don't have to explain my Celiac everytime I get a new waitress/waiter.