I was really surprised at how easy it is to learn crochet. I was taught a couple of months ago by some friends of mine. After quite a bit of confusion in the beginning and some youtube tutorials, I was quickly getting the hang of it. I bought the book, I Can't Believe I'm Crocheting. It has some great pictures and clear instructions. I haven't tried any of the provided patterns yet though.
I especially love how portable crochet is. All you need is your ball of yarn and a hook!
You can make a lot of lovely things with crochet. A lovely crochet shawl or bolero can be the perfect touch to any lolita coord. (Or mori girl!) Here are a few free patterns on ravelry.com! (You will need an account to look at the actual pattern) There are so many free patterns available with this resource for both knitting and crochet.
And… for something a little nerdy… a Sackboy pattern! (by nerdigurumi.com)