These grograin ribbons ($28 for set of 5) from Sundance Catalogue Company evoke Christmas's of yore. Each spool comes with 10 yards of ribbon and set features 5 different colors/patterns.
This Japanese masking tape ($27 for set of 6) would dress up any plain wrapping paper. Set features 6 origame patterns in a cardboard dispenser.
This red and white striped string ($35) from Bell'occhio minds me of Paris for some reason. I can just image boxes of sweets tied up with string like this. Also available in black and white.