I'm looking to get insoles for my new red cowboy boots I showed off here on Saturday (http://www.zappos.com/lucky-brand-jordan-scarlet), and I was wondering if anyone had any favorite brands or tips in what to look for. Are the drugstore types fine enough, or should I go somewhere else (and if so, where?)? Full length, 3/4 length, gel, foam? Any specific brands? I'm not looking for anything to specifically correct any foot issues, just to make them more comfortable.

Edit: On thinking further, I do need at least decent arch support.

Thanks!