Как можно добиться того, чтобы после включения компьютера Планировщик заданий Win2k выполнял задания, назначенные на то время, когда комп был выключен? Т.е., например, как создать задание, выполняемое не "в 20:00", а "не раньше 20:00"?

Пользоваться не стандартным scheduler-ом, а чем-то вроде nncron. Windows scheduler так делать не умеет...