Version 3.61 is available for download on the PS3 now, and the PSN and Qriocity services will be back up and running as early as tonight.  Sony tells  it’s customers to change their passwords for their accounts, and  offer their apologies, as well as detail the returning services

Returning services include:
The ability to sign into the PlayStation Network or Qriocity service
The ability to play online games on PS3 or PSP
The ability to playback videos rented from the PlayStation store if within rental period
The ability to listen to use Music Unlimited powered by Qriocity on PS3 or PC
The ability to use third party services like Netflix, Vudu, Hulu, and MLB.tv
The ability to access the “friends” category on the XMB menu
The ability to use PlayStation Home

If you’d like to monitor areas where services will be back up, Sony has provided a nice little map for their customers to use to continue watching progress.

UPDATE: Most of the world has said services returned, including the US, Europe, and Australia. Playstation Store will be returning by the end of the month with multiple updates to catch up from the down time.