Un Gloria a Roma está bastante bien y no es muy caro (por si no quieres arruinar a tus regaladores).

¿O quizá te venga bien un Dominion?

Y el castillos de Borgoña (que se ha dicho antes) lo secundo.

Para 2 players, uff!!, como no sea el de Suiza.  

El ticket to ride marklin he leído que va muy bien a 2. Está en ingles, pero menos las instrucciones que las puedes descargar en castellano no tiene más. Es independiente del idioma. Aquí te dejó un video para que veas como se juega.

http://www.youtube.com/watch?feature=player_embedded&v=hQy3vEhUrO0

Dominion, Ascension, Agrícola, thurn and Taxis, Race for The galaxy... Y sencillitos, Roma y Catan de cartas.