PlayStation Network now, but we're not through the woods yet -- today, Sony is issuing a mandatory System Update (v3.61) which will prepare your game machine
Update: Sony's just announced that a "phased restoration" of PlayStation Network and Qriocity is beginning today, and that online gaming, Music Unlimited, Netflix, Hulu, Vudu and MLB.TV should rolling out right now in Europe and North America. Watch cool cat Kaz Hirai deliver the good news in a video after the break.
Update 2: Sony's got a map of the US up, and will be lighting up individual states -- check out our more coverage link to get a rough idea of when you'll be able to play. The company also says it plans to have PlayStation Network fully functional by the end of May. PR after the break.
Update 3: The restoration is beginning now: we're seeing Maine, New Hampshire, Massachusetts, Rhode Island, Maryland, Vermont, Connecticut, New York, New Jersey, and California. And would you look at that, the southeast just got its due: Florida, Georgia, North and South Carolina have PSN too... and as of 10:18PM PST, you can add Delaware, Pennsylvania, both Virginias, Ohio, Indiana and Michigan to that list.
Update 4: Annnnnd we should all be back. Sleep well, PSN users. By the way, Sony Online Entertainment (the MMO division) has a list of the free goodies you'll get for your inconvenience -- read it at the link below.
Update 5: Sony just flipped the international switch -- PSN's rolling out across the world.
[Thanks to everyone who sent this in]