Its an older PC game, but friends and I loved 7th Guest back in College. Its a classic.
I just finished the "Last Express". Excellent game. I'm going to let it sit awile, and then go back to find any extras I missed. There are two moments in the game that I found were simply excellent in their execution - I've never had a game experience quite like it.