Finally figured out why Startup: Never doesn’t work in Parallels: I was being bitten by Lion’s resume feature. To actually obey the startup and shutdown settings of each virtual machine, one needs to select Disable Resume for Parallels Desktop in its settings.