I made a pair of socks for my grand-mother as a birthday present.
Grandma's Green Socks:
Yarn: Knitca Socks in Jade
Needles: US 1 (2.25mm) DPNs
Pattern Source: Hedgerow Socks
The pattern for these socks is really simple and easy to memorize. It makes a really stretchy fabric that is perfect when you are unsure of the size you need to make.