I can almost guarantee you PSN will be free. That's their whole thing over Microsoft. Online gaming is free. I'm pretty sure they even confirmed it in one of the articles I read yesterday. Will they have a premium service with optional features? Well yeah, but the main portion of it will almost certainly be free.
Your last paragraph makes no sense whatsoever. Why should I have to pay a fee just to access the games I already paid for? That's like buying a house outright and then making payments on it again. I certainly wouldn't pay $50 a year(or any amount) to access my arcade titles I bought on the PS3, and I'm sure as hell not going to pay $50 a year(or any amount) to access the games I already bought on 360, either. Why would I condone Microsoft doing it when I'm clearly against Sony doing it?

Bookmarks