Check out this super-quick 15 Minute Pillowcase with French Seams from The Cottage Mama. FREE pattern and tutorial. www.thecottagemama.com
This is for sale but I'm pinning for inspiration to make one. Lots of cute Christmas Craft ideas here-wine bags for Christmas gifts.
FOLK Art PrimiTive Fall ALLEY CAT Pillow Bowl Basket Fillers Buttons DecoraTion in Antiques, Primitives | eBay
I actually feel like this could be do-able - should I ever use my sewing machine on fabric rather than paper!
Wool Felt Pillow - Crafts 'n things