Bis auf die super Ideen hier bisher fällt mir sonst noch ein, dass es ja seit einiger Weile Zahnbürsten aus Bambus gibt, die finde ich zum Verschenken auch super, weil man sie in jedem Fall gebrauchen kann.
Mit Attila Hildmann wäre ich vorsichtig, der stößt nicht bei allen Veganern auf Liebe (weil er bspw. teure Autos mit Ledersitzen fährt).

Sonst gibt es auch vegane Beautyboxen (also mit Pflege und Kosmetik), die evtl. auch was sein könnten.