They said when PSN comes back, they'll roll out the new configuration that 360 got that should result in a smoother online experience. I don't know if they work on Sunday, but I expect it should be out within the week.
we have made a configuration change for 360 users (which will be available to the PS3, once PSN is up) that alters the number of human players when matchmaking for “Campaign” and most ‘Freeplay’ modes to eight total human players. This new configuration will allow those connecting to and hosting matches (particularly those with lower upstream bandwidth) to more reliably find and connect to quality hosts via the match-making process – resulting in less lag and more fun.