You might try putting a shortcut to your script in the C:\Documents and Settings\All Users\Start Menu\Programs\Startup folder. That should kick off your script at startup no matter who logs on.
For the two minute warning, try using a WScript.Sleep 120000 statement at the beginning of your script. You may have to adjust the time parameter (milliseconds). Many factors affect the Windows startup.
Hope this is helpful. 8-)