I've noticed that some programs, such as Chrome, automatically restarts after a forced reboot from Windows Update. So out of curiosity, did some googling, and found that there's something called Restart Manager. Works the way I thought it would work — listen for some messages during the shutdown process to save state, and register with Windows to have it start the program after reboot.
"shutdown -g" will also restart registered programs after reboot.
