Two later Sierra games come to mind: Lighthouse and Rama. They're both basically Myst-clones, I think they fall under the basic style you're looking for. Particularly Lighthouse has a lot of written narrative that you discover along the way without a lot of interaction with characters. It's also ball-stompingly difficult, as is Rama towards the end.
Funny story about that game -- when I was first trying to get into the game industry, I interviewed for a job with Sarah Stocker, who wrote Byzantine. (She also wrote the disastrous, as I understand it, Pool of Radiance game from 2000 or whenever it was.) It turned out that I would have to drop out of college to take the job, which I didn't want to do. So we wound up just chatting about her experience as a game writer. The best story was that apparently the actors in Byzantine were Turkish soap opera actors who spoke no English. In order to do their lines, they would basically memorize the phonemes in the words and just recite them without having any idea what the individual words meant. Sometimes they would deliver lines with the syllables totally jumbled. It's pretty amazing, given that, that the FMV was as good as it was, but apparently the actors were willing to work really hard to make it succeed.
Interesting, since Byzantine was released here in Brazil fully dubbed, I never heard the original audio. However, seeing some of the videos on youtube, you can see some of the actors are having a very hard time getting their text across. But in the end it adds even more flavour to the game, and is still a quite solid adventure game, that probably only gets overlooked due how mindfucked it gets in the end...
