Stone Soup* jogged my memory this morning to the effect that I'd planned to share some ideas for a vegan festive season. Her post was about edible gifts, and includes a recipe for chilli-infused olive oil that I hope to try sometime.
In general, food items - especially of the homemade variety - are a pretty good bet for vegan gifts. You might like to check your friends'/family members' allergy situation first though - sometimes people have bad reactions to ingredients you wouldn't have thought of, not to mention that if your kitchen isn't permanently nut-free some more severe allergies might be set off by a small amount of cross-contamination that defies normal washing procedures. Don't let this put you off - just ask if you're not sure.
I'm not doing much by way of food-based gifts this year, due to logistics of when I have time to make stuff vs when gifts will be received. Also, most of what I make will either need to go in the post or be fitted into my already overfull rucksack for a trip home. However, my students are getting mince pies in their last seminars of the term!
Stay tuned for what I have been making...
*Not a vegan blog, but she does give vegan versions of every recipe she posts. Your mileage may vary with how ok you are with that.