As promised the PlayStation Network has begun to resume service. The first states are being greenlit in North Easter United States. The following states have come back online: Connecticut, Massachusetts, Maine, New Hampshire, New York, New Jersey, Rhode Island, and Vermont.
Sony has not revealed how the roll out of the service will occur, but while you’re waiting you can download the firmware necessary to connect to the PSN
PSN firware 3.61 can be downloaded from here