I just made some "church bags". I modeled them after a bag my hubby got from a vendor at a conference. They are so fast and easy. They are not lined but the side seams are enclosed. You can make 2 or 3 in an hour. I'll try to write up some directions tomorrow during the football game if anyone wants to try one. I made my bags out of some fabric samples from an upholsterer. The handles are grosgrain ribbon but you could make them out of fabric if you want. That would take a little longer. It would be very easy to add pockets.
If you don't know what church bags are, they are bags with a coloring book, crayons or colored pencils, paper, pencil, etc. Sometimes there's a 'quiet' toy in them. They are given to children to take into church so they have something to keep them busy during the church service. Our church keeps them in the foyer so parents can grab one on their way in to service on days that there isn't Sunday School. They just drop the bags back off after the service. We check them every couple weeks to see if anything needs to be replaced.