Here's the current state of the sock:
I decided to go with the "Eagle's Flight" pattern, available here. I really like the pattern, and it was easy enough to adapt it to my gauge (of 10 sts per inch. No, seriously. Look:
and I'm only using size 1s, people. And I don't think I knit THAT tightly.)
However, I'm not sure the pattern is really showing up with the dark yarn.
So I think I'm gonna end up frogging this and trying for another lace pattern, maybe
this one but I'm not sure it will work with 80 stitches, rather than 60.
Luckily, I do have a yarn that will work well with the Eagle's Flight pattern. (However, that yarn is supposed to be used for socks for my mother. I guess she'll be getting another pair of patterned socks...)
I might just try to come up with a pattern of my own. Maybe cables? Lace?