В Казани есть очень хороший магазин сувенирной продукции на все случаи жизни. Я весной там покупала для родителей,  тоже на новоселье, золотую подкову, и видела как она им понравилась http://almaz-vip.ru/catalog/?type[]=19 . Я считаю,  что такого рода подарок запомнится на всю жизнь,  и со временем будет еще более ценным.