<<Disclaimer: Verify this information before applying it to your situation.>>

This is from http://www.celiac.com/products.html#Alcohol:

 Vodka - originally distilled from 100% potatoes, most vodkas are now made from
	 grains.  Some celiacs will not have problems with certain distilled
	 alcohols or vinegars, regardless of their source.  However, for those
	 that avoid all products made from gluten-containing grains:

               Black Death (made from beets).
               Bushman's Vodka from Australia (made from 100% cane).
               Imported by Capstone Int'l Inc.
               Stewart Bldg. Suite 102
               233 3rd St.
               N. St. Petersburg, FL 33701
               813/894-1920
               FAX: 813-894-1814
               Contact: Anne H. M. Zamitalo
               Chopin (potato).
               Club Vodka & Tonic (corn).
               Club Vodka Gimlet (corn).
               Club Screwdriver (corn).
               Cocktails for Two Screwdriver (corn).
               Cocktails for Two Vodka Martini (corn & grape).
               Cocktails for Two Vodka & Tonic (corn).
               Glacier Teton Vodka (made with 100% Idaho potatoes).
               Heublein Vodka Martini (corn & grape).
               Kamchatka Vodka 80% (California only - corn).
               Luksusowa Vodka (Polish vodka distilled from potatoes).
               Imported by Adamba Imports Int'l
               85 Meserole St.
               Brooklyn, NY 11237
               718-628-9700
               Fax: (718) 628-0920
               Contact: Gino Palazzolo
               Monopolowa (Potato).
               Popov Citrus Vodka 70% (corn).
               Popov Tangerine Vodka 70% (corn).
               Relsk Vodka 80% (corn).
               Smirnoff Vodka 80% (corn).
               Smirnoff Silver Vodka 90.4% (corn).
               Smirnoff Vodka 100% (corn).
               Smirnoff Citrus Twist Vodka 70% (corn).