In a series of Twitter messages, it has been confirmed that VidZone videos, on average, will run around 30mb.
Also, the “last 25 or so” videos will be cached on your PS3’s hard drive, so there will be no need to re-stream the videos. That comes out to 750 MB of data, so the caching shouldn’t be too disruptive.
