Резюме:  я бы все же подарила что-то нарочито-китчево-русское.  Очнень в тему в качестве подарка из России.  Все остальное будет расценено как "ну неужели они думают, что у нас этого нет" или "ну неужели они думают, что мы тут $50 не заработаем" (это если деньги подарите)