I'm a size 6 boys or size 7.5 in women's so I feel your pain ;-)

You can make socks that match in self-striping sock yarn, you just remember which colour you started at, (or write it down) and start the next sock at that same colour, and if they aren't exactly right no one will notice anyway, but some people are really picky about it, and some people aren't. But the other cool thing about having small feet is that you should be able to get 2 pairs of socks out of 3 50 g balls of wool, whereas most people would need 4 balls of wool :-D
If you want to try knitting them I can find you a couple of really easy patterns and there are a bunch of knitting videos out there showing some of the techniques that can be hard to learn just from reading the pattern. But most sock patterns (or at least the toe- up ones that I use go like this... Make the toe using whatever preferred toe making method you like (personally I like the short row toe) knit in stockinette in the round (so knit every row) until the sock measures 2 inches less than the length of your foot, put 1/2 of the stitches onto waste yarn etc. make another short row toe out of the other half of the stitches, remove stitches from waste yarn, join in the round again, knit until the leg of the sock is one inch less than desired length, do k1 p1 ribbing for an inch and then bind off in pattern ;)
It's not too hard, just have to learn how to do a short row toe