Не знаю точно, где, но в южных регионах (Кавказ, etc.) можно встретить вот такую пастилу, вкуснейшая вещь, делается из самых разных фруктов, может быть чуть с кислинкой, из сливы, или сладкая клубничная, яблочная, грушевая... Безумно вкусно.
Вопрос, конечно, скорее о еде, но всё же если будете гостить в Архангельской области, попробуйте бальзам "Поморье" (http://alviz.ru/balzamy/#post-921). Он очень вкусный и полезный, несмотря на то, что алкоголь. Когда едем в Санкт-Петербург, всегда везём этот "сувенир" друзьям, уехавшим с Севера, они очень этому радуются - можно и поностальгировать, и выпить вкусного алкоголя.
Россия большая.
Из Якутии можно привезти юкколу, сыровяленую оленину. Если будете в районе реки Волги, то там есть вобла. Из Сибири орехи. С Алтая мед. Вообще в каждом регионе есть что то свое вкусненькое, ну или скажем так, то что там вкуснее чем в супермаркете :-)
С Дальнего востока крабов, из Тулы пряник, из Краснодарского края фрукты, из Москвы стресс :D