Before I started sewing I bought this to carry around supplies for my cupcake decorating party business. It would be fabulous for a sewing tote too, though. It has two parts so if you have a lot of stuff you can fit everything, but it snaps apart if you don't need all the space.
http://www.midwestscrapbook.com/artb...lack-grey-red/ It was a bit on the expensive side, but it is super convenient, especial for those times when I have to carry it instead of wheeling it. The two compartments mean I can carry it separately, sparing my back the heavy lifting...