Знаете, я тут недавно тоже озадачивался таким вопросом. Наткнулся на магазинчик «Наши Подарки», что недалеко от Третьяковской. Зашел из любопытства и остался доволен. Место не пафосное, но атмосферное и с душой. Там реально большой выбор — от павлопосадских платков до лаковых миниатюр. Персонал подсказал толково, без навязывания. Если хотите что-то исконно русское и красивое, там можно, например,
купить матрешку ручной работы — они там просто глаз не отвести, не те штамповки, что везде. В общем, впечатление хорошее сложилось, цены вполне нормальные для качества. Мне кажется, как раз то, что вам нужно — не сувенирная лавка у метро, а место, где чувствуется отношение к делу.