I've been learning embroidery recently, and it's a lot easier than I expected. I've done cross-stitch since I was a kid, so this is really just an extension of those skills. This free pattern can be found here.
It's fun to learn different kinds of stitches. The hardest part for me is the lack of instructions; you can really do whatever you want in embroidery, and I don't know what I want! I'm so used to cross-stitch instructions where I'm told exactly what to stitch where. This is turning out to be the hardest part of embroidery for me, but it's still really fun!