Andrew House, president of Sony Computer Entertainment Europe has confirmed that they are looking at a premium PlayStation Service to run alongside the current free one:

"I can assure you that the current PSN as you know it will remain a free service. It is something that our competitors don't offer and something that shows our loyalty to the PlayStation Community. However, Kaz Hirai stated a few months ago that we were looking at a premium service to sit alongside the current free service and that objective has not changed. You'll learn more about it very soon."