Here's a link to a lot of free sock patterns. Most socks are made using sock weight yarn so that they will fit into your shoes. If you click on the ad at the top of the page you will see that Knit Picks has a variety of sock yarns. Most are wool or wool blends that will be quite warm.
"Never doubt that a small group of thoughtful, committed citizens can change the world. Indeed, it's the only thing that ever has."--Margaret Mead