Just ran across a small detail with W2K3 and W2K8 - you need to enable "Allow system to be shut down without having to log on".
It can be found in the policy editor here: "Computer Configuration\Windows Settings\Security Settings\Local Policies\Security Options\Shutdown: Allow system to be shut down without having to log on", by running: gpedit.msc.