Я когда-то подарила кожаную обложку на паспорт и автообложку в одном стиле, это было нужным и приятным подарком, можно до кучи обложку на загран. Есть умельцы, которые классно валяют из шерсти, у меня одноклассница такие милашности делает, просто прелесть , и если мч не какой-то супер-солидный, то можно на заказ для него свалять обложку на паспорт с какой-то тематикой, близкой ему или вам двоим.
Это и не супер-дорого, и демонстрируется индивидуальный подход, так сказать.