It's totally possible. The Dolphin Wii emulator has had this feature for literally years. It takes half a second to save the state and you can go back to it any time. The files are pretty small in the 10s of MBs of I remember correctly. I'd appreciate it if someone would actually look into...
