Store is back up but it's not working properly yet. I can't get Infamous to start downloading.
Edit: Got it working after a few tries. You have to select PS3 game 1 first then the game you want. Infamous is 7.056GB if anyone is getting that. I'm going to get Dead Nation as well. I will activate PS+ later in June so I have access to Uncharted 3 beta early.