Catan, on the other hand, I've found difficult to teach, despite the rules being fairly obvious to me, and there's lots of edge-case rules. (I had one friend get fairly pissed at me that I didn't describe, at the beginning of the game, the rule that a new settlement can break a longest road, which is a rule that hardly ever comes up)
Edit: That said, Catan probably is a better gateway game into European-style board games in general, since it uses many of the same concepts.
Ticket to Ride would probably be my top pick now, though, for a gateway game.
I don't really play Settlers anymore these days. It's nearly twenty years old; the first decade was fun, but it does get old after a while. There are also a few things that a modern game would do different---but beginners will enjoy themselves very much.