но им надо везти будет и себя и подарок обратно в свой город
Так поэтому мелкое и хорошо. Кроме того, статуэтки - это маленькая, но инвестиция.
Так-то тяжело советовать, не имея никакой информации. Кому-то вот на годовщину свадьбы можно купить парные свитера с прикольным рисунком (есть такие на Вайлдберриз) или парные тёплые пушистые шарфы, а кто-то плеваться будет от пошлости. Кому-то комплект шёлкового постельного белья понравится, кто-то посчитает это лютым колхозом. Есть ещё такие символические штуки, типа "делайте это вместе, согревайтесь" вроде набора для приготовления фондю или фигурных блинчиков, но тоже не всем подойдёт.