Good news: The PlayStation Store is back online in North America! Bad news: There's so much new content that was put out all at once that it's simply overwhelming. Not saying it's bad news for the consumer, but it's just a shame that all these games are basically trampling over each other for proper exposure.
While the Store is back, there might be some spotty issues while the service is fully restored. Destructoid editor Conrad Zimmerman can access only some of the Store content at the moment. You should also know that the Welcome Back freebies aren't online just yet. Grace Chen on the PlayStation Blog states that the free games are "in the final stages of testing and will be available to download soon."
The PlayStation Blog has the full list of new PlayStation Plus content; price changes; new downloadable games for the PS3, PSP and PSP minis; demos; PSone Classics; add-ons; like, a hundred Rock Band songs; music; avatars; and themes. All the games you can fully purchase are listed below so you don't have to sift through it all.
PlayStation Store is Available and Updated Now [PlayStation Blog]
PSN & PSP games: