Vegansaurus - great vegan gifts for omnis. I especially like the following advice: What I’m getting at is your gifts for the omnis in your life shouldn’t be all about your veganism. Trust me, your fam knows you’re vegan (and if they don’t, they’ll get a clue when you bust out the soy nog), you don’t have to remind them again when it’s present time. But at the same time, you can’t be buying them leather jackets! So what to do? Buy secretly vegan gifts! I tend to agree with this, although would add 'or make' in the last sentence.
Kristen H at Rage Against the Minivan suggests Occupy Christmas. Although she's not vegan, her manifesto on the subject of holiday gifts is pretty similar to mine: don't get into debt, give homemade gifts, support local craftspeople, find gifts that give twice (e.g. to charity) - you get the idea.
Finally, a post at Happy Herbivore with advice on having a frugal (and plant-based) festive season. She and I disagree on many points, not least the fact that one of us loves the term vegan and the other prefers not to use it, but I agree all the way with that post.