Hair spray does work! I used a very old bottle of non-aerosol hair spray that's been sitting around unused for more than a year now (I just haven't gotten around throwing it away, LOL). I experimented on 2 kinds of fabric, light (cotton) and heavy (like tweed). Both cut perfectly as you'll see in the photos. The design cut from the brown light cotton is about 5 1/2" x 5 1/2" and the one from the grey heavy tweed is 1 1/2" x 1 1/2". Both cut perfectly! I cut these with my CB09 using the 45 degrees blade. As you'll see from the scrap of the grey tweed, the fabric frayed a lot but there was no fraying after the hair spray was applied and cut. The only thing with the use of spray is that It took longer than 30 seconds to dry the saturated fabric in the microwave oven, about a minute.
I also read someone using Elmer's glue and water, equal parts ratio (1-1), and put the solution in a spray bottle.I suppose the starch spray used for ironing clothes should work, too :).