Wool is actually really easy to tiedye- you have to use natural fibers anyway.

Here's an article from one of my favorite knitting sites, it's about dying skeins of wool, (with Kool-Aid, natch) not socks, but the theory is the same.