Have a look in your BIOS, some have an option to Automatically power up which is normally found in the Power Management Setup page.
As for a scheduled shutdown, what about your screen saver power options, you can set a shutdown after what ever time you stipulate.
If this is no good, the only thing I have used which I know works as a utility called Wizmo from
GRC.com
You create a shortcut with the following properties:
<directory>/wizmo.exe shutdown!
This will force a complete system shutdown regardless of prompts for connected users etc.
Hope that helps...