Sony have begun the work of rolling PSN back online and the service is already up and running in North America. European users are greeted with the new firmware update (3.61), but at this point you cannot play online. It looks like it's only a matter of time until the service is completely back.
Three weeks of pain is finally coming to an end.