I can't believe no one mentioned table-top roleplaying games.
Why rely on the sub-par bullshit pushed by video-game companies when you can design your own story with a few good friends? Maybe you guys are just from a different generation, but a good portion of my early teens was spent playing (real) roleplaying games. It is an excellent exercise in storytelling, and to some degree, 'acting'. A clever person will immediate recognize this as a medium for communicating GOOD IDEAS through narrative, character, etc.
Besides that, physical games are good as well. Paintball, and games like capture the flag are an excellent way to get in touch with your wits and instincts again. I played a game of capture the flag with 70+ people in the downtown area of my old city one friday night. People were climbing on the outside of parking garages, sprinting through department stores, and all kinds of stuff. Some of the most fun I've had in my life.