Não é um problema com o Windows 7. É um problema com a manutenção do seu PC. O meu leva cerca de 5 segundos para desligar (Windows 7 de 64 bits).
Abra o Gerenciador de tarefas e veja quais serviços e processos estão sendo executados. Aposto que se você usar o MSTSC para desabilitar a maior parte das tarefas desnecessárias em segundo plano, verá um grande aumento no desempenho.
Eu só tenho meu antivírus (Microsoft Security Essentials) e o F.lux (define automaticamente os níveis de brilho da tela dependendo da hora do dia) quando meu PC é iniciado - sem necessidade de mais nada. A maioria das pessoas só precisa de antivírus para executar no início do sistema.
Se você tiver um programa antivírus inchado (Norton / AVG etc.) que adicionará alguns segundos ao encerramento.