Здравствуйте, mDmitriy, Вы писали:

D>Вопрос — как автоматизировать п.3

Я делал так: ручками создавал security descriptor, добавлял туда права
(COM_RIGHTS_EXECUTE_LOCAL и т.п.) для нужных пользователей и групп, а затем
сохранял дескриптор в ключе AppId\<GUID>\LaunchPermission и AccessPermission.
Это полностью эквивалентно ручной настройке доступа через утилиту dcomcnfg
(проверено на XP-Win7, 32-64).

D>Тем более, что у службы предполагается иконка в трее.

Если что, из службы не получится показывать иконки.
Ну разве что на системах до Vista, с установленным флагом "разрешить
взаимодействие с рабочим столом", но это жуткий костыль.