Ist zwar nicht unbedingt ein Öko-Geschenk aber mein Vorschlag wäre:
Ein Fußabstreifer, so bringen Besuchen keinen (oder nur wenig) Schmutz mit in die Wohnung. Du könntest ihnen aber auch ein Regal aus alten Holzkisten zusammen bauen, das sieht cool aus, ist ein Einzelstück und ist nachhaltig.