Update: The North American PlayStation Blog has posted details on the local welcome back program. As it turns out, it contains a slightly different selection of games than what was posted (and then pulled) for Europe earlier.
Once the PlayStation Store is restored, PSN users will be able to download two of the following PS3 games for free: Dead Nation, Infamous, LittleBigPlanet, Super Stardust HD, and Wipeout HD + Fury. PSP users will get two of the following: LittleBigPlanet, ModNation Racers, Pursuit Force, and Killzone Liberation.
Users will also be able to check out some free movie rentals over the course of a weekend; details on that will be coming soon. 30 days of free PlayStation Plus time will be offered to non-subscribers; existing subscribers will get an additional 60 days. Music Unlimited subscribers will get a free 30-day subscription. Lastly, 100 free items in PlayStation Home will be soon released for users to download.