VidZone: Bringing OnDemand Music Videos To PS3 Since Summer 2009.

The service - set for release in the summer - will be completely free, but will have ads of some kind. You'll be able to use Remote Play to watch videos on the go via your PSP. There will be "thousands of music videos and live concert videos, as well as behind the scenes, interviews and making of footage" upon launch, but no word on how often it'll be updated.

No mention of this making it to the US at the moment.