Upon seeing
this thread, I went to investigate the SVN version of
OpenMSX (which will become the as-yet-unreleased version 0.8.0). A basic form of rerecording appears to be present in the form of the "replay" command and its subcommands (recording from reset would be done by setting auto_enable_reverse and restarting the emulator), and you can easily implement frame advance in the emulator by binding a key to "set pause off; after frame \"set pause on\"".
About the only thing I can't see that it does right now is store the author or a rerecord count in the replay file format.
I'd be interested in seeing if other people can get the emulator to behave in a fashion suitable for rerecording; if so we may yet be able to get MSX rerecording.
One other note: a wide variety of MSX system BIOSes appear to exist. We already have
a rule in place regarding BIOSes, so finding something that works for a given game should not be too troublesome (also there is
C-BIOS, which may or may not work reliably for most games).