I rock neoprenes socks with wool or lycra/poly underneath. I wear sandals so size isn't an issue and I can put as many layers down as I need. I find half the problem is that my regular shoes are tight enought they impair circulation.

Here's some footie options http://www.icebike.org/Clothing/footwear.htm