Tic-Tac container of bobby pins for the bottom of your purse. I have an empty tic tac container in there now
take a plain dollar store bin and wrap in fabric for a nice cloth bin
Collapsible Storage Bins DIY by Amy of Peek-a-boo Patterns and Sewing Machine Basics free video tutorial with Liesl Gibson. These are really wonderful!
How to Sew Collapsible Fabric Storage Boxes
Shoe box + toilet paper tubes (and/or paper towel tube pieces) = storage for pens and other office/art supplies. This website also has additional paper towel/toilet paper tube project ideas.