If you are into this kind of thing, "Beneath a Steel Sky" is an amazing game and it's even available in many repos.
Came here to say that. This is the exact type of game that appeals to the Linux crowd too. I see no reason that it couldn't be made to also run on Linux.
For what it's worth, ScummVM supports Riven pretty well, and you can get the game itself off of GOG.