Possible to set up scheduled computer shutdowns in Fedora 19?
 

Is there a way to tell Linux, "Wait until this program finishes whatever it's doing, then shut down"?

you can check if that pid is still running and shutdown if not found.
You can implement something like this:
ps -p $PID || shutdown now
and run it in an endless loop.