Smart Wool cycling socks of various thickness, and when it is really cold, Woolie Bullies. Neoprene booties for less than 45degrees or so and toe covers when it's between 45 and 55 or so. Chemical heaters if it's not going above the 30's.

I hate cold feet