Set the service to restart after failure (double click the service in the control panel and have a look around on those tabs – I forget the name of it). Then, anytime you want the service to restart, just call Environment.Exit(1)
(or any non-zero return) and the OS will restart it for you.