THORLO SOCKS!!!!
Put those on before anything else! They are expensive, I know - but I've had several of my pair for 4 years - and my feet thank me everyday. Worth the investment and you can shop around online or sales. They are the best sock around and make almost any kind of shoe feel better -