Each room has a bag like this filled with plastic laundry pins. I hang it from something near the laundry basket.
Each person is responsible for clipping their socks together before the pair is put in the basket. The kids are now finally in the habit--it took a while!
A word of caution: the clips do sometimes break or come apart. If you want a heavier duty clip, try these.
Sock monster destroyed! :)