Its certainly a service that gets better the further into a console's life it gets.
As for the paying for online thing, obviously thats also something I would rather not have to do but that money is supposedly being funneled into Sony's online infrastructure itself. Not having to pay to play online on the PS3 was a major plus but it was pretty well known that Sony's online was not as good as Microsoft's for that reason. Now hopefully it will be. I dont know if its anything to do with that but we at least see the increased speeds when it comes to downloads on the PS4 already.