Pues a mi me encanta un juego para dos llamado Triumvirate. Adjunto el link a la BBG:
http://www.boardgamegeek.com/boardgame/53168/triumvirate

Es un juegazo muy rapido, sin dependencia del idioma y que siempre te deja con ganas de más.

Prueba a preguntarles desde el mail de su pagina (me suena que a algun forero que pregunto si que obtuvo respuesta)...de todos modos entiendo que el silencio administrativo es que todavia no lo tienen (aunque no está de más el saber en que fase del proyecto está el juego: en principio deberian de estar ya calentitos para su entrega  en las tiendas )

Pues yo si te recomiendo el Risk, el 2210Ad o el de star wars trilogia original.
Y por seguir con la nota discordante decirte que no me gusto nada de nada el small world, lo probe ilusionado varias veces y nada, no me gusto nada.

La de Ciudades y Caballeros hace del Catan un juegazo, lo alarga un poco mas pero es mucho mas  rico, la dificultad de reglas sigue siendo baja (yo he jugado con no jugones y les ha encantado...y ademas no les enseñe ni el básico  )
Yo te recomiendo primero este y si te gusta el catan, a continuacion, vete a por el navegantes.

Como han comentado antes, la expansion fundamental es la de Ciudades y Caballeros, cambia el juego por completo y lo hace muchisimo mejor, luego vendria la de Navegantes y por ultimo la de los barbaros.
Aunque si te gusta mucho el Catan siempre puedes jugar un Catan Continental con dos Catanes basicos (y no se si alguna expansion más, no me acuerdo muy bien de todo lo que necesitabas; buscalo en la BBG que te pone todo)

Confirmo lo que dice Gixmo, Elasund es un muy buen juego PERO puteas muy directamente.
Si te sirve de consuelo lo jugue con mi mujer, la primera y segunda partida me ganó (lo suelo hacer para que le guste y pille la mecanica  ), despues me puse a jugar en serio y en cuanto sufrio en sus carnes el puteo me lo tiro a la cabeza  una pena pues es muchisimo mejor que el Catan a secas.

Yo te recomiendo la Marklin (creo que no esta en español, pero vamos es independiente del idioma) para mí, es el Aventureros al Tren mas completo

Solo apuntillar que es un juegazo para 4 (en parejas)...una pena que no sea demasiado conocido por estos lares

El Starcraft tiene cartas...de hecho es su sistema de lucha (a mi me gusta); aunque claro muchas cartas, no se yo que decirte (el AH no he jugado y no puedo comparar)

El Pilares con la expansion es un muy buen juego y sencillito...aunque no se que tal funcionaria con 2 (nunca he jugado con ese numero); el aventureros me parece demasiado demasiado sencillo (yo tengo el marklin y solo he hechado unas cuantas partidas y no me termina de convencer)
El zombies, efectivamente, con las reglas que tiene de base es un coñazo (festival de dados, y eso que a mi no me importa el azar, pero aqui es demasiado) pero es un juego muy customizable y a mi me gusta bastante pero con unas reglas tuneadas que tengo.
El agricola es un buen juego y las reglas son intuitivas, aunque es un poco frio para alguien que no sea jugona (tu estas a tu bola en tu granja y 'parece' que no tienes mucha interaccion)

Entonces...Houston tenemos un problema!!
Bueno, no mucho, sino me equivoco yo subi a labsk la traduccion de las cartas de la Trilogia Original (eso si el manual creo que está en ingles) y del otro (el 2210 creo que lo tienes todo en español en la BBG)

El link de la trilogia original de la BBG es:
http://www.boardgamegeek.com/boardgame/22551

Entre el Risk y el 2210 o el Trilogia Original solo se parece el nombre (y bueno las mecanicas de lucha y tal)...el resto es muchisimo mejor, en serio, si te gusta no te van a defraudar (y son juegos distintos)
Ademas seguro que te será mas facil introducirlos en tu circulo de jugones.

PERO tambien deberia de tener en cuenta la duración (el A&A es bastante larguillo)

No se si se podrian decepcionar con el Shogun (es un juegazo pero si esperas un Risk seguro que decepciona)

A mi el Dust me gusta, no es el santo grial de los juegos pero yo considero que es entretenido...eso si, siempre lo digo, si os gustan los Risk intentaria con el Risk 2210 A.D y el Star Wars Trilogia Original (juegazos)