I used to do small totes that would hold one or two diapers and a change of clothes as baby shower gifts.
They were really simple...two pieces of fabric (I think I did them 12 or 14 x 24) plus handles and pockets if desired. If you do pockets, attach them before sewing lining to outer fabric. Handles would be attached at same time as sewing lining to outer fabric. I just put the lining fabric and the outer fabric right sides together (with the handles between) and sewed all the way around leaving a turning spot near the center. Then I folded the now double sided flat piece in half with the lining to the inside and topstitched from the top edge to the fold on either side. And you're all done.
Really quick and easy!