En mi caso solía grabar conversaciones (a veces con consentimiento de la persona, otras veces sin ella -si, soy un sinvergüenza--), si tu has llegado a hacerlo y habiendo pasado un tiempo considerable aún conservas la grabación (de audio o video), regalarle una copia en un CD o DVD puede ser un bonito detalle que seguramente le agradará.
Hay 'llaveros LCD' (con una pantalla diminuta) para mostrar fotos, puedes regalárselo incluyéndole todas las fotos que tengais juntos.
En general en mi caso quiero referirme a lo que ya se ha dicho; buscar el lado emocional en lugar del material, por ejemplo lo comentaba Vicodina.
Dos cosillas que creo no se han llegado a decir: Conducir un Ferrari en carretera durante 15Km, (50€), e invitarlo a un restaurante de lujo (o de Lugo, si no os coge lejos) -alguien tenía que soltar el topicazo.. :/-
Saludos