John - Some classic Alternian action movies.
Rose - An Alternian romance novel. A note tucked inside the cover says to consider it a sort of peace offering with the condition that she must be less of a pain in the ass to him in return.
Jade - A white dog plushie. It's not a perfect match for Becquerel, but he tried to get something that at least had the same sort of build and shape. "I thought it might remind you of your lusus," explains a note. Also, a book on astrology - but for the troll universe. She's the Witch of Space, right?

Jane - A few days later, the book she gave him is returned. Other insults are now highlighted (obviously addressed at her), some with colorful additions wedged in, others written in entirely.
Roxy - What was originally a generic illustrated book on cats is now, through alchemization with one of Eridan's wizard statues, a nonsense book on WIZARD CATS. You're welcome.
Dirk - A couple days late, an ugly horse sweater. Just look at this majestic beast. It might also be too large. "I owed you for the headphones, but you're still a sack of horse farts. Now you can look the part."

Sollux - A book on the history of human programming languages. There is a note tucked under the cover: "I have no clue what you have or haven't looked into or which languages you would actually care about, so I got you this. You're a big enough nerd that you should enjoy it, and it might give you things to look into."
Nepeta - A combination lion hat/scarf. The paws have pockets to put her hands in for warmth.
Kanaya - A pair of moth earrings. A note says, "Hopefully these aren't some awful mistake of fashion that I in my ignorance have foisted onto you. In case they are or your ears aren't pierced, I got you some flower seeds, too." And indeed, there's a selection of different seed packets, chosen at random and without theme.
Terezi - A book on dragons and their variations across different earth cultures, and the biggest box of chalk he could find.
Equius - Remember how on that date they had Karkat defaced a bunch of pictures of famous human art? For Christmas, Karkat has gotten him an actual painting of horses, and defaced it beyond recognition. Insults (directed at Equius) have been scrawled across it in permanent marker, additional stains have been applied with condiments, drinks, and so on, and the canvas has been scratched, pieced, and even sliced in spots.
Gamzee - This thing, with a very emphatic note to have Equius set it up for him so it doesn't wind up broken or not working. Also, some goat-shaped sugar cookies (frosted, with purple sprinkles), and the goat cookie cutter her used to make them. It's yours now, Gamzee.
Eridan - A ship in a bottle, but not just any ship! Karkat has found a good quality one locally and alchemized it together with a book on Alternian ships and a picture of Eridan. He would get an explanation that the goal was to create something that looked like his old hive (he can't tell if he succeeded or not), but failing that, it is at least an Alternian ship in a bottle with a little Eridan figure perched on deck. Also a ring. Nothing as fancy as engagement, but to give him something with his symbol on it.
Feferi - A note telling her, "Thanks for not killing Eridan." Nothing more.

Signless - A few pairs of jeans which (gasp) have normal waist heights, and a note that the Disciple's gift is for him, too.
Psiioniic - A cookbook for recipes involving honey. Many are predictably desserts, but there are other dishes too.
Disciple - A nice, sizeable picture frame, and a certificate for a local photography place, with instructions to get a portrait with Signless to fill it.
Redglare - A couple books on human legal systems. A note states he knows next to nothing about them, but thought they would interest her.

Amaterasu - A mixed selection of gourmet dog treats and high quality teas. (He asked some locals for advice, since while he likes tea, he's not a connosieur, and would have no clue about the treats.)
Mrs. Brisby - A cheese sampler. He tried to get one of the smaller ones while still keeping variety in the cheese; it's obvious she won't ever be able to eat it all, but he doesn't want to overwhelm her too much.
Maka - A good quality scythe of simple make, notably without any insanity-causing components in it. "Sorry the other one caused such a mess. This one should be fine if you ever find yourself in need of one."
Death the Kid - A book containing legends, speculation, and supposed historical incidents concerning the Handmaid, servant of the trolls' cultural death figure. A note explains that he's unsure how accurate they all are, since the Handmaid herself isn't here, and also recommends against pestering her about it if she ever shows up again.
Demyx - A few CDs of Alternian music, covering different styles since Karkat isn't sure what he'd like.
Rainbow Dash - A documentary on stunt flying/"aerobatics", and an offer to help her play it if need be, because how do things even work with hooves.
Radical Edward - A brief thank you note for not junking his SFC over the virus thing, and a book on ~ATH.