Вы уверены, что это был обычный принтер? И второй вопрос: вы пробовали заказать что-нибудь в типографии?
Самая дешевая типографская печать - это ризограф. В ризографии самый дешевый вариант - это черная печать на белом листе, выглядит в точности как лазерная копия. Можно добавить и другие цвета, но в пропорции возрастает стоимость тиража. Никто не запускает ризограф при тираже меньше 10 000 листов - не выгодно.
Что же касается офсета и других видов печати, вот вам расчеты. Правда, пятилетней давности, но сейчас мало что изменилось. Итак, для офсетной печати или шелкографии нужно изготовить матрицу. Она стоит 200-300 американских денег для листа А4, независимо от тиража. Ресурс - полмиллиона копий. Хоть десять листовок делайте, хоть сто тысяч - матрица стоит одинаково. Поэтому за офсет берутся при тираже минимум 100-200 тысяч - тогда цена листовки получается вменяемой.
Если вы готовы платить по 15-20 рублей за один лист полноцветной печати (и это только с одной стороны) - добро пожаловать. Но фирма посчитала иначе, и она совершенно права. Сэкономленным деньгам можно найти более удачное применение, чем спустить их в мусоропровод (а именно туда и попадает большинство листовок).