I have gluten intolerance and I drink whiskey. It's not a problem for celiacs. http://www.celiac.com/articles/222/1/Gluten-Free-Alcoholic-Beverages/Page1.html
I have had reactions to a couple of Italian Bitter Aperitifs/Digestives (Cynar and Rammazotti, specifically), and I've been totally unable to find out what is in them.
But, as others have said, ethanol is ethanol. Don't kid yourself that any of it is Paleo!

Personally, I suspect it doesn't matter much as long as you stay away from the sugar, carbs and grains. Even the grain based alcohols are probably not a big deal unless you have bad grain allergy/celiac. Just remember that alcohol is empty calories and extra work for the liver.

Given a choice, I'd choose something like vodka instead - and that's only based on some slight recollection from when I was looking into Atkins and their recommendations of liquor, so that might not even be paleo...

Where the yeast that made your alcohol gets its energy from is irrelevant to the end product's nutritional value. The distillation process, even from low tier alcohol producers will eliminate all heavy molecules like proteins and amino acids from their end product. As far as your body is concerned, alcohol is alcohol.

(This only pertains to clear alcohols, I'm not very familiar with the production and aging of whiskey/whisky).

I have gluten intolerance and I drink whiskey. It's not a problem for celiacs. http://www.celiac.com/articles/222/1/Gluten-Free-Alcoholic-Beverages/Page1.html
I have had reactions to a couple of Italian Bitter Aperitifs/Digestives (Cynar and Rammazotti, specifically), and I've been totally unable to find out what is in them.
But, as others have said, ethanol is ethanol. Don't kid yourself that any of it is Paleo!