FV #8 contained some advice, courtesy of Vegansaurus, on buying gifts for your not-so-vegan nearest and dearest.* The main thrust of it involved 'secretly' or accidentally vegan gifts. That's my usual tactic - go neutral, avoid animal products/animal tested products, but since leaving puberty I've felt less inclined to deploy gory leaflets as wrapping paper for some reason.
If you're going to buy an omni or unrepentent vegetarian (nearly typed 'vagitarian', which is something completely different and less suitable for family viewing) something overtly vegan, go for a nice cookbook with the sort of recipes they'll eat rather than a Meat is Murder/Milk is Rape poster. Many such books have a little 'why I'm vegan' section which will hopefully implant in your loved one's mind. If not, then at least they will have more vegan meals. Worst case scenario, they'll have ideas for what to make when you visit. ;) Sanctuary or animal rights group Christmas cards can also be a subtle way of conveying a message, without making your holiday a battlefield.
If you do have aspiring vegans in your circle, that's when to get more obvious. If they're already convinced of the whys of veganism, help them out with the hows by supplying recipes, edible treats or cruelty-free toiletries. If they need a bit more convincing to go the whole way, I'd suggest Vegan Freak or Generation V (both from Tofu Hound press - which one is appropriate depends on the age of the recipient).
My life is getting a bit more hectic, so I may slow the posts down after this one - hoping to be back later in the month or early in the new year!
*This is not the place for a debate on whether vegans should have these. Most of us don't ditch our families when we go vegan, unless there are other issues going on, and this really isn't the place to discuss that. If you have taken this path, fine and I can respect that, but please respect that not every vegan will do the same and we are no less vegan for that.