Metro 2033/ Last Light would be perfect!

You're right they aren't exactly scary, more of a suspense game than a scary one. Also the stealth mechanics are similar to Tomb Raider, which he is currently playing and loving. Its not fun unless it hurts... I think anyone who's played can agree that metro hurts. A lot.