Teniendo en cuenta el tipo de juegos que comentas que te gustan:

Para dos personas, además de la Guerra del Anillo, yo te recomiendo el Mage Knight, juego de aventuras muy sesudo y con poca influencia del azar, el Earth Reborn, juego de miniaturas de temática postapocalíptica con mecánicas muy interesantes, o el X-Wing, también de miniaturas pero con cazas de Star Wars y plantillas de movimiento.

Para cuatro jugadores, yo me miraría el Eclipse, exploración, combate y desarrollo de tecnologías con temática espacial y un toque de gestión de recursos, Batlestar Galactica, semicooperativo con roles ocultos y con mucho faroleo (especialmente recomendable si eres fan de la serie), o el Runewars, juego de conquista con ejércitos de temática fantástica .

De los que comentas, Caos en el Viejo Mundo es un muy buen juego (aunque para mi inferior a los que menciono anteriormente) y bastante temático.
Through the Ages es un juego tremendo, pero yo que tu lo probaría antes de comprarlo, porque no es apto para todos los públicos debido a su duración y a sus mecánicas. Además, en breve debería salir a la venta la edición del juego en castellano (esta vez esperemos que si!!!!  ) por parte de Homoludicus...

Al Caylus le tengo muchisimas ganas pero para probarlo antes de comprar. Tras la decepción que me lleve con Agrícola (no es que sea mal juego, pero esperaba mucho mas), prefiero algún juego que me "cuente una historia", no se si me explico.

Caylus es un juego muy bueno, con muchas posibles estrategias y muy sesudo, pero si buscas algo temático (o que te "cuente una historia", como tu bien dices) no es tu juego...

Vaya, pues allí estaré, que hace varias semanas ya que no me paso por el templo!
A ver si antes de ese fin de semana aparezco por allí (el torneo de X-Wing sería una buena excusa  ).

Con las premisas que pides, además de algunos que ya han sido mencionados, como el Dixit y el Hanabi, te recomiendo que te mires:

- Condottiero: cartas, muy fácil de explicar, las partidas duran entre 45m y 1h30m

- Tobago: poca confrontación, muy vistoso (los componentes son una pasada) y con un tema muy familiar (busqueda de tesoros). Duración de 1h, 1h30m

- Mundodisco: muy "loco", partidas muy divertidas con mucha interacción. Las reglas no son para nada complicadas y dura 1 hora, más o menos. Su número de jugadores ideal es cuatro, por lo que encaja como un guante.

, me encanta estar hablando sobre 3 o 4 juegos en un hilo y que luego el pedido no se le pareezca en nada... Lo digo sin ningún tipo de molestia, al contrario, cuando se trata de pedidos soy plenamente consciente que hoy se piensa blanco y mañana negro.

Jeje, cierto es... Será porque al hablar de ellos se desvanece el misterio y con él el efecto "hype"? 

Igualmente, es una pena que no pudiera hacerme con El Grande, con lo que todo el mundo ha estado comentado por el hilo me han entrado unas ganas tremendas de jugarlo.

Uooooooooo!!!!! 

Justo esta semana he recibido el pack de kickstarter con el básico y las dos expansiones y ya me encuentro con las reglas traducidas... Así si que da gusto, oye! 

Muchísimas gracias mrkaf! Que el dios lúdico te lo pague con infinitas horas de juego!

Pues, pese a que me gusta bastante el nuevo Descent, en tu caso te recomiendo el Mage Knight, especialmente si te va que tenga un airecillo de "euro". Me parece un juego mucho más interesante para 2 personas. Es más complicado de aprender y requiere más tiempo, pero, en mi opinión, es más profundo y tiene la pizca justa de azar.

Me surge una duda: en toda partida sólo manejas al héroe o tienes alguna criatura que te eche una mano?

Normalmente, vas reclutando aliados en los distintos lugares del mapa, pueblos, fortalezas, torres de mago, etc... Luego, conforme vas aumentando de "nivel", puedes tener más aliados bajo tu mando.

Pues finalmente ya hice el pedido hace unas semanas, y (como suele ser habitual) resulto ser totalmente distinto de lo que había dicho... 

De la lista del primer post tan sólo he comprado el Core Worlds (desgraciadamente para mi El Grande ya no lo tenían en stock.... ).

San Petersburgo y Belfort los descarté por tener el tema pegado, y es que me estoy dando cuenta que todos los juegos poco temáticos que tengo en mi ludoteca no ven nunca mesa (cosas de mi grupo de juego) y los acabo vendiendo en poco tiempo.

Resumiendo, al final han caído:

- Core Worlds
- Friday
- Space Alert: The New Frontier (lo vendian por menos de 15€...  )
- Mage Wars + Mage Wars: Core Spell Tome

Este último es el que ha provocado el "descuadre" de todo lo planificado... Lei un par de reseñas, algún comentario en la BGG y vi que lo tenían a buen precio (unos 29€ el juego base + 10€ la expansión) y ZASCA!, no me pude resistir. Se que es arriesgado, pero es lo que tiene el "hype", que no lo puedes controlar.

Muchísimas gracias igualmente por vuestros consejos! La verdad es que, pese a que no me los he comprado finalmente, gracias a vosotros voy como loco por probar El Grande, Sant Petersburgo y DVDB!!! 

Además de todos los que han sido mencionados (Resistencia, Hombres Lobo, Dixit,etc...) yo te recomiendo El Gran Dalmuti y el Manzanas con Manzanas.
Eso si, ambos se deben jugar con un grupo que este dispuesto a pasárselo bien y con gente que sepa reirse de si misma (especialmente el primero). Si se cumplen estas condiciones, triunfan seguro!