Everyone should play Portal and/or Portal 2. The game is non-violent and consists almost entirely of puzzles and funny dialogue. The game encourages creative thinking and very friendly to new players. I think the puzzles are very accessible and many people who would not think to play a video game would actually enjoy this aspects. The biggest barriers would probably be the FPS controls, which they may find challenging if they had not played such a game before. Here’s a trailer:
I’m not posting the trailer for Portal 2, as it contains spoilers for the original game. I do think Portal 2 is the superior game, though. One thing it adds is a fantastic cooperative mode:
Everyone should play these games!