One that is definitely not a gateway game, but for the dedicated gamer has almost unlimited replayability, is Terraforming Mars. It’s a long game, longer than I usually have patience for, but it keeps drawing me in.
On the other end of the spectrum, something that’s light fun for all the family and can be played in ten minutes, is Looney Labs’ Find the Macguffin