The pattern I found is here: Easy Knit & Crochet Felted Bags.
While I think knitting a project to felt is a more popular choice, I decided to crochet mine simply because I have more experience with crocheting than I do knitting. Choose whatever technique you enjoy doing the most. Here are some resources for knitting and crocheting that might be helpful:
Once you decide what to make, we can get started...

