I find most of my patterns on Ravelry- If you haven't heard of it, it is a lot like Pinterest but everything is either knit or crochet. Check out my profile and register to see all the patterns available (its free)! http://www.ravelry.com/people/steph1542
The first one I made was this Quick Winter Headband by Cynthia Miller.CrochetChiq
Another Ear-warmer I made was this All Grown Up Ear Warmer by Tamara Kelly.
I learned a few new stitches making this one, and while it was difficult learning them at first, it was easy once I figured it out. I made a blue and a brown one. I used up some funky yarns I had and I think it worked well!