I've tried Riven (the sequel), and I think there may be a few emulation problems (or maybe it's just my settings...).
When I launch the game, I have to jam on the frame advance button so it'll stop before it hits about 800 frames in (counting 400 of them as lag). When I finally do get to pause, it either allows me to do a single frame of input before freezing up, or it just freezes up entirely. After about 30 seconds, the counter then jumps about 30 to 50 frames, and allows me just one more frame of input.
Normally, there's a logo in the background (which is what I'm trying to skip through). It doesn't show up, the screen is entirely black like nothing's being drawn at all.
Even worse, I know when the game's title screen is supposed to show up with no input. I frame advance to there, and there's still nothing being drawn. There's just a black screen.
I've found a small workaround to this, in that if you unpause-pause unpause-pause (unpause then quickly repause twice), the screen gets drawn to and everything appears like normal. If you run the game unpaused, it all appears like normal.
I've tried the compatability suggestions above, and the problem still persists. I've also tried some of the debug options in graphics, like the ignore black brightness color. No changes at all.
Alden appears to have the same problem as me on Myst (note that I haven't tried frame advancing through it yet, I need to play through in realtime several times before I even begin to TAS it).
Alden, try doing the unpause-pause thing, and it should let you frame advance again.
Sorry for introducing all these issues, mz. I'm going to screenshot all my settings and post em here, because maybe it'll turn out that I'm just a moron who can't configure the emulator properly :P
http://img238.imageshack.us/img238/807/pcsxsettingsax5.png