Hm... ich denke, ich weiß in etwa, was du meinst, allerdings nicht, ob ich dir helfen kann. Ich versuchs einfach mal
Bei solchen Sachen schenke ich immer gern selbstgemachte Dinge oder ähnliches (meine kreative Ader kommt da immer durch). Gibt es irgendwas, dass ihr beide mögt oder was ihm sehr wichtig ist oder ähnliches? (Film, Buch, Musikgruppe, Hobby, etc. pp.) Könnte man das eventuell zu einer Collage, einem Bild, einem T-shirtaufdruck oder sonstigem verarbeiten? Wäre es beispielsweise eine Musikgruppe, deren Texte euch beiden etwas bedeuten oder so, könnte man doch prima eine Leinwand nehmen, mit einer Farbe oder einem Muster grundieren und besonders aussagekräftige Textpassagen auf Pergament o.ä. schreiben und dort draufkleben.
Oder ein Shirt mit einem Insider ausschmücken? Z.B. habe ich letztes Jahr ein T-shirt für einen Freund selbst mit Schriftzug und Zeichnung versehen, weil es gut zu einer bestimmten Gemeinsamkeit passte.
Irgendwie sowas, vielleicht hats dir ja geholfen...