Just finished these yesterday. They're for a co-worker as a misery-loves-company-cheer-up-I'm-behind-you kind of thing.
Very fun to do, as the pattern for each sock is a "mirror" to the other. This could definitely help with my second sock syndrome.
http://pepperknit.com/patterns/anastasia.html (it's a pdf. pattern file)
Done as a toe-up patten, I think this could be a good "first" sock pattern - depending on which foot you do first, you'll be doing yarn-overs with knit 2 together or slip-slip-knit. The laciness actually travels (spirals) around the leg. Which could help in learning to "read" your knitting; cause you will have it down by the time you reach the leg.
Yarn: Koigu PPM - 2 skeins (green/brown/beige - think camo)
Needle: 2 US size 1 1/2 16-inch circulars (KnitPicks Harmony)