The nesDS emulator (NES on Nintendo DS) actually features a nice rewind system: no matter which NES game you play, the DS's shoulder buttons are used to move time backward or forward. The rewind function is limited to something like ten seconds, though.