Hola,
Pienso que una aplicación como la que describes (ojo, es mi opinión y a bote pronto) no necesita ejecutarse como un Servicio de Windows. Podría iniciarse, eso sí, al iniciarse Windows (y la sesión de un usuario) y permanecer desde un principio minimizada en la bandeja del sistema, por ejemplo.
Por otro lado no estoy seguro de que un Servicio de Windows pudiera mostrar un formulario... puesto que los Servicios "corren en un segundo plano" y pueden ser controlados, esto sí, por aplicaciones de escritorio. No sé. La verdad es que no estoy muy puesto en esto. ¿Y entonces para qué te respondo?
Bueno... a lo mejor te sirve de algo lo que he dicho. Seguro que otro compañero puede aportar mucho más, claro está.