Wer in Köln oder Umgebung wohnt, kann es hier mal versuchen http://medien.geschichte-praesent.de/ Ist ein Geschichtsbüro, die alles selber machen. Digitalisieren Super 8, Videos etc. - sehr gute Qualität, anständige Preise...

Tja, ist wirklich schwierig. Abhängig von Budget, besonderem Anlass, Grad des Verbliebtseins;-)  Die Klassiker sind ja tatsächlich immer Fußball, Technik, Autos und alles was damit zu tun hat. Damit kann man in den meisten Fällen nicht wirklich viel falsch machen;-)

Einige schöne Anregungen, die zum Teil deutlich über Mainstream-Kram hinausgehen, was man eh überall kaufen kann, findest Du z.B. hier: brigitte.de/wohnen/geschenke/

Falls Du gerne bastelst und was Persönlicheres suchst (vorausgesetzt, Dein Verlobter kann da was mit anfangen), findest Du hier eine Reihe von Ideen
freundin.de/fuer-den-freund-73921.html?ref=73984 (immerhin ca. 150 Geschenkideen)

Eine Shopempfehlung (nicht ganz uneigennützig:-): www.geschichte-shop.de Ebenfalls mit vielen persönlichen und ausgefallenen Geschenkideen verbunden, insbesondere Nostalgisches, Traditionelles und „Kultiges“. Vielleicht ist ja irgendwo etwas „Inspirierendes“ für Dich dabei. Viel Glück / Erfolg bei der weiteren Suche!