The "schlep bag" is my favorite.
http://www.passion4sewing.com/image/schlepbag.pdf
You can make it with charm squares or any other size squares or blocks that you want, so it's good for scraps and orphan blocks or just pretty fabric.
I sent the last two swap hostesses these bags in sewing theme fabrics and all the little pockets and compartments had stuff in them, from quilting magazines to notions and tools.
In addition to the cotton batt and muslin on the inside, I usually put heavyweight interfacing in the second row of squares from the bottom to give the bag body and shape and make it stand up by itself.
I line the bag separately, although if you were to use a serger with pretty thread and pretty fabric on both sides of the squares, you could use this pattern to make a reversible tote without a lining.
I like to put a stiff divider and all kinds of pockets and zipper compartments in them and on the outside of the bag.