If I shut down OSX with Parallels 5 running, I get an alert that "Parallels cancelled shutdown". I then have to quit Parallels, and then shut down again.
I have 7G memory in this here Mac Pro, with 2G allocated to my Windows XP virtual machine. Running OS 10.6.4 FWIW.
Derryck