Update 3: Everything should be in the land of milk and cookies once again. “Up and running” it is.
Update 2: It seemed as if Live was all well again, but that still may not be the case for some like myself. The service status now reads:

Status:
Users may experience intermittent issues logging onto Xbox Live. Our [...]