Вы не должны делать это вообще из службы. Во-первых, сервис по умолчанию не имеет доступа к рабочему столу. Вы можете изменить это в версиях Windows до Vista, установив флажок «Разрешить службе взаимодействовать с рабочим столом» в диалоговом окне свойств службы, но это очень, очень плохая идея.
В Vista службы вообще не могут взаимодействовать с рабочим столом.
Вы предполагаете, что в данный момент на машине будет только один интерактивный пользователь, что не всегда так. Благодаря службам терминалов в интерактивные сеансы может входить несколько пользователей.
Что вам нужно сделать, это создать небольшую клиентскую программу, которая запускается при входе пользователя в систему. Эта программа взаимодействует со службой с помощью некоторой распределенной технологии (например, Remoting или WCF, я рекомендую последнюю). На основании сообщений, которые она получает от сервера, эта клиентская программа может запускать диалоги и элементы пользовательского интерфейса для взаимодействия с пользователем.