Pues así a bote pronto se me ocurren algunos grandes de 2:

Catan el juego de cartas
Estupendo juego de dos que cuando lo dominas ser  juega en menos de una hora (si no se te puede alargas hasta la hora y media), para mi mucho mejor que el catan original. ( que a mi me aburre tela)
Race for the galaxy
Genial a 2 jugadores y encima otro bastante asequible( no mas que el catan que es regalado). De hecho a mi como mas me gusta jugar es a dos, con muchos jugadores me vuelvo loco y se vuelve un poco caotico pero a 2 es un juego cuasi-perfecto.
Troyes
Otro que ya te han recomendado para 2. Pero la cosa es que tienen razon , es muy bueno. Un Euro sin tiempos de espera, muy rapido y con la interacción justa, anda que no jode que te handen comprando tus dados y estropeandote las jugadas. Te lo recomiendo encarecodamente.
Ascension: Chronicle of the godslayer
Un rapidisimo deckbuilding que como mejor funciona es a 2 jugadores. Si lo quieres probar hawkmoon (usuario de aqui que tiene un blog "stupendo") tiene una IA para jugar en pc , y otra de dominion por cierto. No es mala opción si te gustan por ejemplo el magic, o los juegos de cartas o los deckbuilding. Además igual lo encuentras a buen precio de 2ª mano.
Yomi
Si os gustan los de cartas y te gustaba el street fighter este tiene miga. Si lo quieres no tienes porque comprate el pack caruno original, yo me lo he hecho print and play por menos de 20 euros con todos los luchadores y me gusta mucho. Un gran filler que tiene muucha mas miga de lo que parece. Cuanto mas juegas (con la misma persona a ser posible) mas te engancha y mas aprendes a "leer" las jugadas del contrario. Puedes probarlo online en fantasystrike.com. Si quieres el print and play mandame un privado y hablamos.
tigris y eufrates
Otro voto para este knizia que a dos va muy bien. Para mi es el mejor knizia despues de samurai ( son los unicos juegos que me gustan de verdad de este señor). Otro punto a favor es que lo puedes comprar aleman ( es independiente del idioma) por 15 euretes , yo lo tengo y la edicion es bien bonita.

Bueno y de momento no te digo ninguno más, si se me ocurre pues te cuento que los juegos de 2 me pierden, me acabo de pillar el ROMA de Feld a ver que tal, que tiene pinta de ser bueno también, asi que si quieres añadetelo a las recomendaciones, se juega entre 10-45 minutos como mucho una hora.

Un saludo!!!

Muy de acuerdo con lo de los cooperativos. Hay algunos muy buenos, o semi cooperativos como el Galactica. En cuanto a lo que me preguntas del Mage Knight, pues casi prefiero no mojarme demasiado. Hay mucho que leer sobre el para averiguar si realmente es de tu estilo, estoy de acuerdo en que es caro pero bueno el Tta también lo es. A mi personalmente me ha encantado, me gusta comerme la cabeza cada turno a ver que puedo hacer e intentar planear varios turnos con antelación. Me parece un gran diseño y las cartas tiene muchas posibilidades diferentes en cada turno según decidas jugarlas, un buen quema-cerebros.  Eso si, no es para todo el mundo. Por eso te recomiendo que leas como funciona, pillate unas instrucciones o algo antes de  pillarte algo mas caro.
En cuanto al Agricola, si ya lo tienes y te gusta te gustara el puerto rico ( muy probablemente) pero lo puedes jugar por internet para probarlo en boardgamearena. Para euros insisto en el troyes que a mi me encanta, es el único juego que hasta me he comprado las promos que vendian en board game geek store.
Si quieres mas info del Mage Knight pregusta que estare encantado de contarte las dudas que tengas antes de lanzarte.

Un saludo

Gran reseña, lo tengo en mi wishlist hace la vida, a ver si lo sacan los de homoludicus de una vez y me lo pillo.

Mira que les he dado oportunidades a los dos pero...

Carcassonne: Sigo sin encontrarle la gracia. Me parece aburrido, monótono y la mecánica de azar que tiene no me gusta.

Dominion: Me resulta muy frustrante. He jugado muchas veces, siempre a 4, porque a mis amigos les gusta pero nunca he ganado. Y no creo que se me de mal, ya que, de todas las partidas que he jugado, salvo una en la que quedé 3º, siempre he quedado 2º!!! De ahi mi gran frustración: ya sabéis que el 2º es el 1º de los perdedores...

Con el dominion si juegas con peña que le gusta y sabe no tiene nada que hacer, te darán paliza siempre. Eso si, cuando le pillas el truco (me paso a mi) la cosa cambia y empiezas a disfrutarlo. Los novatos no tienen nada que hacer en este juego contra jugadores experimentados. (a no ser que esten muy borrachos)

El carcassones pues, va en gustos. A mi me gusta de vez en cuando, pero con expansiones, sin ellas es ya un coñazo. Y eso si, hay que jugar con mucho pique y mucho robar ciudades a los demás , sino no me pone nada.

Pues el mio, o los mios, los de NAC. Que cuando era chico me hicieron descubrir los juegos "serios". Mis preferidos  (que aun conservo), La fuga de Colditz y el Asalto al Banco de Inglaterra

Como solución Obvia tienes los hombres lobo de castronegro, pero ese solo es para muuuchos jugadores, cuantos mas mejor. Y yo también te recomendaria el castillo del diablo, que lo puedes comprar bilingue en ingles y aleman por muy poquito diner en la pcra, creo que se llama :

Die Kutschfahrt zur Teufelsburg

toma ya!

Buscalo en la pcra, si entiendes ingles es muuuucho mas barato y me parece que es el mismo juego.

También te diria que el galáctica tiene ese estilo de juego, pero es solo para gente que conozca la serie , sino , no creo que triunfe.

Bueno si se me ocurre alguno mas te digo, a mi también me gustan mucho ese tipo de juegos

Juego de Tronos 1ª ed. Lleva en la estanteria media vida. Ya he desistido practicamente de sacarlo, nunca y digo NUNCA somos 5 para jugarlo, si alguna vez quedamos especificamente 5 para jugar al juego de tronos siempre aparece un sexo o falla alguno en el último momento. Estoy hasta el gorro de pasearlo por madrid y que nunca toque la mesa. No me deshago de el porque fué un regalo, sinó ya lo había vendido tranquilamente.

Me encanta el extracto de conversación con tu novia, como la vida misma. Se explaya un montón en explicaciones sobre porque no le gusta. Jajajaj.
Yo te diría que pasaras del cazadores recolectores y tiraras por alguna  expansi´`on del carcasone basico, si es que no tenéis. Si a ella el carcassone le gusta pues con expansiones lo disfrutareis mas.
Otro que funciona genial con mi chica y es barato es el roll through the ages, de echo no jugamos mas porque estoy harto de que me de palizas. Si se me ocurre alguno mas te digo