Wine

Re-gift by personalizing the bottle with a permanent metallic marker; add the recipient's name, date and a message. Only re-gift wine if you know the recipient enjoys that type of wine and you know they would like it to their collection. If giving a purchased bottle of wine then consider adding a small gift along with it; a cork screw (you can never have too many) is a great add-on that does not cost a lot. Christmas stockings are always on sale the last week before Christmas and they make a great alternative to a wine bag/gift wrap.
 
Candles

Vintage candles (unused and in good condition) make lovely gifts for those who like vintage-style. A great place to find them are at Goodwill stores, charity shops and Christmas bake sales. Wrapping them in beautiful tissue and ribbon, or displaying them in a hurricane lantern (or Mason jar) makes for a thoughtful gift. New, inexpensive candles can be personalized with craft glue and glitter; monogramed or decorated to personalize the candle to the recipient.

Gift Cards

Gift cards are perfect for the person who has everything or you the person you don't have the time to shop for. I suggest giving a gift card that matches the recipient's hobbies or interest. For example, for the young adult with a brand new car, give them a Canadian Tire card taped to the cover of an auto magazine. For the cook in your life, a Williams-Sonoma gift card displayed/framed in a vintage pie tin.
 
Money

Sometimes money is just best! Like the gift cards, tell the recipient what you would like to have purchased for them, but may not have known what size or style to get. For instance, "I wanted you to buy some dancing shoes for the New Year's Eve party but wanted to make sure they were comfortable." Always give paper cash in an envelope, but give the money envelope in a fashion book or magazine. "I know you are planning your trip to England this spring and wanted to give you some UK currency," then give the money in an English Tea Tin or wrapped in a guide/map of the U.K.

Food

It's always the way to someone's heart. I like to give food that can be frozen or refrigerated; your recipient may like to savour it well after the over-eating holidays are done with. For instance, ice-box style cookies keep frozen better that some others. Obviously, wrap the food for safety as well as aesthetics; cookies in a Glad freezer bag; then placed in a decorative tin will keep them protected and still look great for presentation as a gift. Also, giving someone some undecorated cookies and supplying some icing tubes and sprinkles gives them an opportunity to personalize them and take ownership.

Vintage items

Know someone has a flare for finding stylish vintage items? Maybe that person would enjoy receiving a vintage crystal brooch, a wool camp blanket or a set of glassware. If giving something that you have owned then its important to tell the recipient: "I bought this last year at a yard sale and thought of you immediately." Personalizing the item will make the gift that much more special; sewing monogramed patches on the  inside of a fur shall or blanket or filling a vintage ice bucket with holiday potpourri or caramel popcorn helps give it validity as it moves to the new owner.