I thing I might do Go With The Flow from Interweave Knits, just because this was what I started to knit when trying out knitting socks for the first time... and then promptly ran out of yarn just as I got to the heal shaping. Handy, no?!
As to what yarn, I don't know. I'll have a look in my stash and see if anything takes my fancy.