Можно поискать либо где-то в гипермаркете, либо в интернет-магазине с бесплатной доставкой, а иначе в сумму уложиться не получится.
Кстати, на WB много всего до 500 руб: пивные бокалы и кружки, подарочные наборы для мужчин на НГ, ароматизаторы для авто, бутылки для воды, косметические наборы, шоколад для мужчин, календари, футболки на любой вкус и цвет... В общем, много всего. На 500 рэ вполне можно найти что-то подходящее.
P.S. Мужчины к подаркам относятся проще, поэтому особенно не переживайте...))