Я всегда спрашиваю у людей, чего бы они хотели, а потом они действительно радуются моим подаркам и пользуются ими.
Если же важен просто сам факт "гостинца", то везите что-то "по-настоящему русское".