I believe they've had other minor outages, but overall, the lifetime of the service seems to have somewhere around 98.4% uptime. That's counting since November

I believe they've had other minor outages, but overall, the lifetime of the service seems to have somewhere around 98.4% uptime. That's counting since November of 2006, when I believe the PSN launched alongside the PS3.