I also suggest Beneath a Steel Sky, which is available for free these days (legitimately, courtesy of the developers) and runs everywhere thanks to ScummVM. (An especially good thing, as it was not so easy to get running back in the day.)
Cyberspace in that game is relatively tiny, and everyone is purple and naked. So, give it a few years.
