Самое недорогое - это, конечно, брелки, магниты и открытки (открытки в Старом городе стоят от 1 кроны за штуку, брелки - от 10 крон, магниты - от 25 крон). Ещё, на мой взгляд, неплохой вариант - это подставки под горячее и под стаканы/кружки: в среднем набор из 6 подставок стоит 80-90 крон. Надо сказать, сделаны они довольно качественно, поэтому прослужат долго. Кружки - это ещё один типичный сувенир, но советую выбирать кружки с особенным рисунком (обычное фото Стокгольма на кружке можно и самим напечатать в соседней фотолаборатории).
Муми-тролли, которых в Швеции превеликое множество, - это, скорее, сувенир финский: этих героев придумали в Финляндии, хотя автор и писал свои книги на шведском языке, отчего в Швеции их и стали продавать. А вот "типично шведское" - это лоси, викинги, герои Астрид Линдгрен. Кстати, в Швеции ужасно дорогие книги (особенно детские), но если Вы всё же захотите приобрести, скажем, Стига Ларссона в оригинале - идите в магазин "Bok och bild" (Drottninggatan 9) - это перед самым входом в Старый город. Там самые низкие цены на печатную продукцию, не являющуюся секонд-хендом.
Еда вряд ли будет служить "вечным" напоминанием о стране, но, если уж всё-таки делать ставку на продукты, то стоит купить лакрицу, булочки с корицей (это самое шведское, что есть), бело-красные карамельки "полькагрисар" (polkagrisar), шоколад Marabou, упомянутый выше рыбный паштет - хотя для шведов это икра (Kalles kaviar), чай (самое шведское - это чай компании "Kränku").
Как уже отмечали, с "недорогим" в Швеции сложно, поэтому стоит сразу определиться: сколько Вы готовы потратить на сувенир и какого рода сувениры Вас интересуют. В наши дни в большом почёте шведский дизайн: пледы, полотенца, кустарные изделия (те же рождественские гномы - томтены), далекарлийские лошадки ручной работы, стекло - но за это, конечно, придётся отдать довольно крупные суммы.
Продукцию из Швеции можно купить и в России. Загляните в оригинальный онлайн-магазинчик www.sweden2u.ru (есть также на фейсбуке и во Вконтакте) - там всё время пополнение как сувенирами, так и дизайнерскими вещами из Швеции. Кстати, порой дешевле, чем в самой Швеции. : ) Какие-то товары там присутствуют постоянно, а что-то можно заказать (поставки примерно раз в месяц).