I hope Sony is wise enough to ignore the GAF backlash on this one. Microsoft has proven that you can generate substantial revenue by putting online gaming behind a pay wall and money is what Sony desperately needs right now. MS is going to CRUSH them in marketing this fall when it's time to start paying money.
Now... there's a caveat to this. Sony probably won't be able to charge for online in Japan (although the console space is so diminished at this point that they might as well just to make it uniform globally). The rest of continental Europe (aka not the UK) will be the tough sell.
I can see Sony mitigating the damage from paid online by highlighting what their paid service offers over the competition (Cloud-based streaming of games, watching your friends game, PS+ free games, covers online gaming on both PS4 & Vita, etc.) That's how I'd pitch it, at least. Netflix is a wild card of sorts. I suspect they would keep that out of the pay wall scenario but it's hard to say.
Also, throw in a free year with the purchase of the system (hence the extra $29, annual rate applies afterwards).