Thanks for your reply. Here are the answers to your questions:
1) VM Tools are up to date (vSphere 4.1 U1 version)
2) No uncommitted snapshots
3) Some have 2 vCPU, most have 1 vCPU
4) No performance issues any other time while running
5) I have a couple of non-Windows OSes such as vShield Manager and vMA. They are not slow to shut down
6) These all use the same GPO, same network subnet, sometimes different users logged in (but usually the same)
7) Runing from a FC SAN
8) Power on is fine and they come up quickly
9) There are more than one host, same slow shutdown on any of them.