Ломаю голову, чего бы им такого привезти в подарок

Хм, Вам тут всё равно никто ничего не подскажет. Из моего личного опыта путешествий (рабочих) по России, скажу чего мне там обычно не хватало.

1. Зубной пасты, 2. Дезодорантов, 3. Кремов (для рук, лица), 4 Порошка стерального, 5 Туалетной воды (одеколон-духи), 6 Мыла, 7 Шампунь

Теперь и еды:

Возьмите консервы: Тунфиш из лидла в собственном соку и Тушенка оттуда же в прямоугольной баночке с закругленными краями, шпроты (рижские с EDEKA)

Как "подарок" везите им EUR, - в бумажках разменянные по 5,10,20 (полтинники, сотни ... и выше не дарите)

Всё что я перечислил выше везите в двойном экземпляре, просто сами пользуйтесь и отдавайте понемногу в качестве "маленького презента" Там этого всего такого качества НЕТ, ни за какие деньги. В будущем Вас просто будут просить это всё привозить, у меня лично "на презенты", уходило все купленное в Германии марки NIVEA