En la misma línea que lo que Jeff Berry publicó en su respuesta, escribí una pequeña función que administrará los servicios de mapas de ArcGIS Server 10.0 utilizando las herramientas AGSSOM.
En mi caso, llamo a los servicios individualmente por mi nombre, deteniéndome y comenzando uno a la vez.
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()
Luego, puede llamar a un servicio por su nombre usando -x para detener y -s para comenzar:
manageMapServices("-s", "Folder/Service", "MapServer")