This project from Yowler & Shepps Stencils offers another great idea for using your Christmas Stencils, and can easily be adapted to other types of gift bags. Visit their website for complete instructions and to purchase the stencil designs pictured.
For blank wine bags to stencil on, try Amazon.com or Save on Crafts.