Se vuoi dei giochi all'apparenza "difficili" ma estremamente affascinanti ti consiglio Alta tensione (Funkenschlaag) e Twilight Struggle.
Difficili nel senso: il manuale delle regole sembra a primo impatto piuttosto spaventoso, ma se ti metti lì con pazienza e fai un paio di partite didattiche, ti rendi conto che i meccanismi sono ben oliati e scorrono rapidamente.
Un gioco molto più semplice ma d'atmosfera, se ti piace lo steampunk, è 011.
Come livello di regolamento intermedio, diciamo non complessi ma con ottimi spunti strategici, metterei Carcassonne (anche se qui la complessità aumenta man mano che introduci le varie espansioni) e I pilastri della terra (quest'ultimo mi è sembrata una versione semplificata di Alta tensione, ma non so quale sia venuto prima).
Questi sono quelli a cui gioco io, semi-regolarmente, ma sicuramente ce ne saranno decine d'altri, magari anche più fantastici.