In Windows Server 2012 the shutdown.exe command has a new switch, -o, which lets you control the behaviour of the next reboot. You can use this to boot straight into the boot menu and then select safe mode, last known good etc