Pues igual ya lo conoces, pero con el Carcassonne, como dice Betote, y especialmente cuando somos 3 se forman a veces unas "peleas" en casa que no veas, jeje.
Otro que también puede dar lugar a bastantes polémicas es el "A través del desierto".

Nos sumamos a la recomendación del Stone Age, cumple con prácticamente todo lo que pides.

Está bastante bien, aunque si no tienes Le Havre, Agrícola o Caylus, también puedes tenerlos en cuenta a la hora de decidir. Pero eso va en gustos, ya que todos son "buenos".

El Troyes parece que encaja en tu búsqueda, por precio y ser un eurogame con algo de peso. Tiene dados, pero no hacen desesperar normalmente.
De los 3 que te planteas, nos quedaríamos con Tzolkin, sobre todo si soléis ser 3 o 4.

Pues uno que hemos probado últimamente, que pesa poco (el aire no pesa), es un filler "distinto" (incluye minis) y para dos jugadores, es el Drako.

En enero hemos empezado con: Los príncipes de Catan y Al Cabohne.

Muy interesante. Algunos de los que comentas los tenemos impresos pero pendientes de fabricar. Hay mucho zombie en solitario, por lo visto 

Por si admites sugerencias, el Micropul es fácil de preparar, barato de imprimir y no está mal: http://boardgamegeek.com/boardgame/10660/micropul

Y otro que puede ser gracioso y encontramos junto con el Slasher uncut que comentas, pero no hemos probado: http://boardgamegeek.com/boardgame/142902/stop-the-germs

Cooperativo sencillo, que funcione bien de 2 a 4 sin dados: La isla prohibida. Siendo además bonito y barato.

En nuestra opinión el Jaipur va a tardar muy poco en saber a poco.
Si ya tienes el Mr Jack en Nueva York, antes que pensar en el Sombras sobre Londres (aunque sólo sea por temática), pensaríamos en San Juan, Santiago de Cuba, Asante o Tuareg. Para próximos pasos no perderíamos de vista un Castillos de Borgoña.

Para iniciarse con amigos, el Aventureros al tren es seguramente el más indicado de los que has puesto.
El K2, si en el grupo atrae el montañismo es muy entretenido y sencillo, admite juego en solitario aunque como ya comentan, todos estos juegos son lo suficientemente sencillos como para poder descubrirlos en grupo directamente.
También le echaríamos un ojo al Carcassonne: más económico, sencillo también y expandible por si se queda corto.

Son compatibles, más bien habría que fijarse en el número de jugadores que suelen ser y sus gustos, así como la complejidad, ya que Stone Age es más sencillo. Si quisieran uno más complejo, por un precio similar también tienes Caylus.

Lo nuestro es poca cosa, pero algo es algo

Hannibal: Rome vs Carthage x4
Memoir'44 x1

El Dixit y el Coup pueden funcionar bien. También el Time's up!

Si es por madera, bonito y fácil de sacar a mesa: Agrícola también podría entrar en tu punto de mira 

Al principio un poco, ahora prácticamente nada. Un juego bonito pero malo, no vale más que para decorar.
Aunque puede que incosncientemente ayude a que entren más o menos ganas de jugar, quizá porque un bonito diseño te "mete" más en la temática (aunque pegada).