While everyone seems to have problems on Windows 7 64-bit, it instantly worked for me; I didn't even have to enable compatibility mode or something, I just pressed "Play" and everything worked without any trouble (including videos, saving and even alt-tabbing). So I assume they fixed the issue and Myst is now also playable on Windows 7 64-bit!
