Xbox Live staffer Major Nelson notes on his site that, "I have just been informed that the scheduled maintenance is now complete, and Xbox Live is now back in business. They are still finishing up some work on Xbox.com and the forums, so it will be a bit longer until those are ready."
Right then, we're off to download Lumines Live! See you later...