PSN has finally released their firmware update 3.61, you can update it as of right now but when you go to sign in, it says you need to change your PW, then when you say okay, it says it's still under maintenance.

Thank you for your patience and encouragement over the last few weeks. As covered in the post from earlier today, you can now update the firmware on your PS3 and change your password. Kazuo Hirai just announced that we have begun the phased restoration by region of some of the services, starting with online multiplayer functionality.
Please note that these services will take a bit of time to be turned on and rolled out to the whole country. The process has begun and some states are being turned on now, so please be patient as we reach your city and state. Well be updating the map below as service comes online in individual states. It will take several hours to restore PSN throughout the entire country, so please keep checking back for the latest updates. In the meantime, nows a great time to get your PS3s firmware updated, which is required to get online.

Notice: If your state is illuminated but your service has not yet been restored, please be patient it can take a little while for the servers to populate fully.

UPDATE: You can now access PSN, im currently on right now, test it for yourself!