Échale un ojo al Bottle imp. A 3 funciona de lujo ! ...
Uno para 2 y 3: Haggis ( si te gusta el tichu, pruébalo ) ...

[http://escueladjuegos.blogspot.com]

Por lo que pides (cierta complejidad, 2-3 jugadores), deberías probar el The new era.
De los que propones nosotros nos iríamos a por Saint Petersburg, aunque seguramente cualquiera cumpla (no hemos probado el Spyrium).

Gracias a todos por las recomendaciones, creo que probaré el new era.

Uno ligero pero muy divertido de 3 a 5 jugadores es el Dungeon Raiders

Spyrium
Gloria a Roma
Race for the Galaxy

Hola, finalmente me decanté por el new era y muy bien, cuesta pillarle el tranquillo al principio al tema de los iconos y la verdad es que los 2 últimos turnos se hacen largos y con más tendencia al AP, pero el juego mola, no es caro y a tres funciona estupendamente y a dos también, un acierto. Lo que no se es si se quemará pronto si le damos caña, pero si el motivo de quemarse es darle mucha caña pues perfecto, eso significa que gusta. Un saludo a todos.

COUP, desde que jugué la primera partida tengo una enganchadaaaaaa

Hola, finalmente me decanté por el new era y muy bien, cuesta pillarle el tranquillo al principio al tema de los iconos y la verdad es que los 2 últimos turnos se hacen largos y con más tendencia al AP, pero el juego mola, no es caro y a tres funciona estupendamente y a dos también, un acierto. Lo que no se es si se quemará pronto si le damos caña, pero si el motivo de quemarse es darle mucha caña pues perfecto, eso significa que gusta. Un saludo a todos.

Bienvenido al mundo de los jugadores de The New Era! 

Es un juegazo. No se si quemará, pero yo llevo jugadas bastantes partidas y de momento no se ha quemado. Cuanto más juegas, más mola. Ireis conociendo las cartas y jugaréis más rápido. En caso de que quieras darle variedad puedes meterle la expansión Winter (que añade líderes y una nueva forma de jugar). Pero te diré que yo la compré y solo la jugamos el día que llegó. No es una mala expansión, ni mucho menos, pero nos gusta tanto el juego base como está que mientras no nos haga falta no la usaremos. La que si usamos porque es divertida es esta expansión que venden en la bgg (http://boardgamegeekstore.com/products/51st-state-new-era-winter-reaction-cards), te sale por $6 gastos de envío incluidos. Aunque en el nombre ponga Winter no le hagas caso, funciona perfectamente con cualquiera de los juegos base (51st State o The New Era) tanto con Winter como sin él. En la bgg también tienes, por $5 más, este otro pack de cartas que regalaron en Essen (http://boardgamegeekstore.com/products/the-new-era-spiel-promo-pack). Lo tengo pero no puedo opinar porque todavía no las he jugado. Las reaction cards me parecen mucho más divertidas por la nueva mecánica que meten.

Flaschenteufel / The Bottle Imp, no te arrepentirás.

El Sant Peterburgo es un juegazo. Además se juega muy rápido. 45 minutos y normalmente se enlazan un par de partidas sin hacerse pesado. En mi grupo ha desplazado al 7 wonder a la hora de finalizar las sesiones.

Otro del estilo, tal vez un poco mas profundo, en mi opinión es el London. Funciona muy bien a tres y también va bien a 2.

A mi ambos me encantan. Y a todos a los que se lo he enseñado les han gustado.