and if that doesn't work then the alternative is to create a script that runs the backup and then calls the "shutdown -s" command. Then just put that as an icon on the desktop or start menu and run that to shut the machine down.

That still relies on whatever backup tool you use not returning until it has done its stuff.