I have sock problems too. I find them all around the house where my kids have taken them off and tossed them. I'm trying to train them to put them either in their shoes or in the hamper right away when they take their socks off. (still working on that, but I'm hopeful!...)
And like the other moms, I buy lots of the same socks too. It's much easier to put the pairs together when all the socks are the same! So I limit specialty socks. (White goes with just about everything anyways!)
Also, when I have left over socks from the dryer, I have a particular place to put them while they wait for their mates to be found (a spot on or inside the dresser). Because I just know I'm going to find the missing sock behind the couch or bed one day, or it will just magically appear in the next load of laundry. Then I match it to its already-clean mate.
Good luck!