Have a look in the BIOS of the PC in Question. Depending on it's age and manufacture in the Power Settings look for something called \"AC BACK\" and select \"Full ON\". This will force the PC to boot wwhen mains is applied to the PSU.
As for the speed of boot, are you using static or dynamic ip adresses? We would certainly reccomend Static IP ranges and running a batch script which can map the drives and even launch Myriad.
Below is a sample Myriad batch which i hope helps:
echo PLEASE DO NOT CLOSE OR OTHERWISE INTERFERE WITH THIS WINDOW
echo Mapping Myriad Network Drives...
NET USE M: /DELETE
NET USE M: \\\\????-MYR-SVR-01\\MYRIAD
rem NET USE S: /DELETE
rem NET USE S: \\\\????-SCP-CAP-01\\SCOOP
echo Starting Myriad...
echo Closing Window...
Broadcast Radio Ltd