Why not buy a plain brown paper bag and turn it into something very inexpensive but special by just adding a tag and some vintage style stickers.
Using recycled cards and a few stickers you can transform a plain white party bag into a personalised gift bag.