Grab a fat quarter or scraps, batting and and a tape measure. I posted a link to a tutorial I used with info on how I made my bags. Quilt your outer bag fabric or simplify and speed up the process with pre-quilted fabric.
Our guild is making these for make-up/toiletry bags for our local Women's Shelter.
http://deedleandthread.com/snap-bag-tutorial/