В ГУМе, что на Красной площади, целых три этажа, а на каждом этаже - по несколько рядов магазинов и бутиков, так что выбор подарков ко всем вышеперечисленным праздникам, да и на все остальные случаи жизни просто огромен.
Правда, понятие "недорого" к Государственному Универсальному Магазину (таково его официальное название, хотя магазины, бутики, кафе и рестораны, расположенные там сейчас - частные) можно отнести с большой натяжкой.
Но, к примеру, шоколад в подарочной упаковке (вполне универсальный подарок для тех, кто не страдает повышенной привиредливостью) обойдется вам относительно недорого - относительно цен на другие товары, конечно.
A если вас интересует необычный подарок-впечатление, то поднимитесь по эскалатору на третий этаж - там находится знаменитое кафе "Столовая N 57", стилизованное под столовую советских времен. Кстати, цены там вполне демократичные.