In the same vein as what Jeff Berry posted in his answer, I wrote a small function that will manage the map services using the AGSSOM tools. In my case I call services individually by name, stopping and starting one at a time.
import subprocess
def manageMapServices(command, svc, svcType):
PathToAGSSOM = r"C:\Windows\AGSSOMUtils\AGSSOM"
server = "AGSSOM"
p = subprocess.Popen(PathToAGSSOM + " " + server + " " + command + " " + svc + " " + svcType)
p.wait()
Then, you can call a service by name using -x to stop and -s to start:
manageMapServices("-s", "Folder/Service", "MapServer")