Как раз недавно сталкивался с похожей задачей. Посоветую заглянуть в интернет-магазин "Наши Подарки" сайт здесь. Там огромный выбор русских сувениров, начиная от классических матрешек и заканчивая уникальными авторскими шкатулками. Я заказывал у них золотую Хохлому - качество и дизайн впечатлили. Ассортимент действительно разнообразен: магниты, украшения из серебра, и многое другое. Все отправляют почтой, у них еще и акции бывают.