Starry Night Socks
This pattern is for experienced colorwork/sock knitters only. You really need to know the basics of sock construction.
Written instructions are minimal, but I guarantee that you will not have problems knitting if you have knitted stranded socks before. Note that the pattern is written for circular needles (magic loop method); you will need to adjust instructions if using DPNs.
You will use one 100g skein of standard sock yarn of each color.
Please also see my Starry Night Mittens pattern with the entire scene from Van Gogh painting http://www.ravelry.com/patterns/library/starry-night-11
If you have questions about the pattern, please do ask!
Found this short row heel tutorial, you may find it useful: