I love a quilted bag, and although this tutorial makes use of pre-quilted fabric, you can of course make your own by sandwiching batting between two pieces of fabric (one piece of fabric being the outer fabric and being the lining).
Squishy Quilted Tote