Vodka shouldn't give you a headache (well, drink enough and it can of course), it's the sugary mixers that will do that.
I'll normally go for Grey Goose, and I have some good local stuff in my area that's top notch too
Core Vodka, Harvest Spirits LLC, Valatie, NY - Small Batch Distilled from Hudson Valley Apples
Lake Placid Spirits