Vista stuck at "Shutting down..." screen. Any way to get verbose logging?
Try this link. Its for Win2k3 but may work for Windows Vista.
EDIT 1: This is a better link.
Well I found the issue, turned out the page file had gone bad, apparently!
Disabling the page file, rebooting, and re-enabling the page file again fixed the problem :)