One of the best ways to use up scraps of treasured gift wrap is to use what i call the "obi method"...imagine a plain unadorned gift box and add two different but compatible (complimentary in colors, similar decorative elements in both) decorative papers. i chose 2 graphic papers, both have a metallic gold that runs thru and the red & purple are from the same color family. my theory is that we all have a sense of style and we tend to pick items that just seem to go together.
the second & third pics, show two ideas for tags that are fun. the one in the middle are from japanese playing cards called "hana". they are beautifully made and already have unique pictures you can leave for the tags...but if you like you can replace the pics with your own...i've even used these cards for creative business cards since the opposite side is pure black. i've made little labels or in one case i actually hand wrote my business info. in white ink. you can usually find them on line or if there is a "japantown" where you live, checkout their gift shops.
i get all sorts of things in the mail for free that promotes this & that. lately i've been getting fake credit cards that i think is such an "icon" of our civilization...so i've used it here as the main focal point to a small jewelry gift box...but it could also be used as a gift tag.
i also like getting the "publisher's clearing house" stuff...i like to use the colorful magazine stamps on my tags and as part or all of my gift wrapping.