notification about processes that have started.

I have a process and a service running on my system (both written by
myself). I need the service to get notified about the process every time it
starts up and shuts down. I can manage the shut down with the call
WaitForSingleObject, however I was wondering is there a similiar mechanism
that allows me to wait until the process has successfully started, or
signals me when processes have started. I have looked at IPC mechanisms
(pipes sockets etc), however my service presently would not be easily
re-engineered to. Any ideas would be appreciated.