I highly recommend Ravelry.com
It is free to make an account. There are tons of patterns for just about anything, many for free or for only a couple of dollars with an immediate PDF download. I go there all the time looking for new projects. I'm a knitter and I'm trying to learn crochet now. The search function is extremely good. You can customize your search to only include crochet, type of project, and if you only want free patterns or if you're willing to pay a couple dollars.
This is a good friend's book about how to learn to crochet. She's even got it as a left handed edition (this is to the right handed version). She's a left handed crocheter. It really is a great book!
http://www.amazon.com/ReCrochetions-Presents-Rowans-Croch...