Hello, Bigheadman!

B> В событии OnStart вашего сервиса сделайте ожидание запуска MSSQL Agent'а
B> с помощью класса ServiceController.

Не надо так делать.

1. Агент тут вообще не при чем. (хотя это не к тебе, к танкисту)
2. Сервису дается 30сек чтоб стартовать. Поэтому не надо никого ждать в ОнСтарт, SCM обидиться. Ждать можно потом хоть до посинения. А из ОнСтарт надо выйти ASAP.