Да, сталкивался с такой задачей. Тут главное – не промахнуться с выбором, чтобы не отправить какую-то безвкусицу. Сам искал что-то достойное и наткнулся на магазин «Наши Подарки». У них сайт нормально сделан, всё понятно. Они как раз специализируются на народных промыслах, и видно, что не просто перепродают, а в теме. У них можно и правда интересные подарки подобрать — не магнитики условные, а, например, лаковые миниатюры или серебряные украшения с традиционными узорами. Цены, кстати, адекватные для такого уровня. Если не хочешь рисковать с качеством, посмотри их ассортимент онлайн, а потом можешь уточнить наличие по телефону. Они рядом с метро, но, вроде, по России отправляют. У меня знакомый там жене шкатулку покупал – осталась довольна, вещь красивая и с душой сделана.