Infelizmente, não é anterior ao Windows Vista.
Veja a palavra na boca do cavalo: link
O Windows Vista (e as versões mais recentes) têm o recurso "Serviço de pedido de desligamento". Isso é controlado pelo valor de registro "PreShutDownOrder" (mencionado brevemente no link ).
A pesquisa "PreShutDownOrder" com "site: microsoft.com" no Google está retornando um número extremamente baixo de resultados. Parece que é apenas quase documentado pela Microsoft. Eu brincaria com isso e veria se ele faz o que você quer.
Aqui está uma entrada de blog que menciona a partir do blog "Ask Perf" (um ótimo blog, BTW, se você gosta de saber sobre as entranhas do Windows): link