Speak with Sagorne Creststrider in the Valley of Wisdom of Orgrimmar about the Feast of Winter Veil.
Gifts, treats, presents... bah, I say!
Those goblins pollute the true meaning of this season - the Feast of Winter Veil. This is a time of renewal; the land slumbers under a blanket of snow brought forth by Greatfather Winter, who is NOT the bumbling fool over there in the red suit!
If you're interested in learning what the Feast is all about for yourself, ask Sagorne Creststrider. I'm sure he'll be surprised that someone cares about history rather than getting presents.