How long have you waited, Hook? I have XP, and mine takes ages to shutdown - sometimes over a minute, but it eventually does.
It could also be an application refusing to close. Try manually closing stuff in your system tray and see if that makes any difference.
One cause of my PC hanging on shutdown is my Fujitsu DSL Modem, but that's just my PC.