Yes, I can sit at the machine and click Start -> Shut Down.. -> Shut down and the PCs will poweroff, but I have not been able to power off remotely. Using shutdown.exe from the resource kit, the rundll.exe trick, and even the shutdown KiX function all result in a shutdown with the "It is now safe to turn off your computer" screen. Nothing I have found yet will actually power off the workstations.

Thanks for the help, I will try the suggestion from Chris S.