Where can I edit the "Service Unavailable" page/template?
Try creating a 503.html file at the root of your templates folder. This should override the default template located at craft/app/templates/503.html.