When I made the puzzle blocks for the kids, I also decided to make some bags to put them in. I haven't used my sewing machine much in the last several years (I was a little scared of it), but when I started playing with it this fall, I had a lot of fun!
The best part of this project was picking out all the different fabric!
This is the tutorial I used. It's meant to be a tutorial that you can use to teach kids to sew, but it worked well for teaching me, too! They end up being a great size for kids.