There's a bunch of corn/potato/grape vodka's that are supposed to be gluten-free. Including Smirnoff, which is pretty much available anywhere.

Gluten-free vodka list

I know Tico sells Ciroc and Smirnoff, at least, and both are gluten free.