+1 for making sure that services are monitored on the local machine.
Something like Service Hawk can monitor your services and restart them if they should stop and sends you an email alert. You could also consider scheduling periodic restarts since, as mentioned by another poster, the service doesn't always show up as "stopped" as far as the SCM is concerned. In those cases the service is hung, frozen, or otherwise messed up and restarting the service every once in a while on a schedule keeps it running cleanly. It just clears out the memory, etc and gives it a fresh start.