Well, I've done it! I started a pair of socks.
I found a basic Man's sock pattern on Ravelry. It's a Red Cross pattern, and it looked pretty straightforward.
After some fishing, I stumbled on the Lion's Brand Yarn Channel on YouTube, where there is a very comprehensive and easy to follow video series on knitting socks, which covers all the basics, and can be used with just about any sock pattern.
I've just finished the ribbing on the first sock... I love circular knitting!