I was pretty excited when I heard about this, so I tried it last night. I mainly searched for individual artists from 80s and 90s that I hadn't heard in a while, but after watching a couple of videos, I started having to wait for ads (30 second TV commercials) to run. And it seemed to get worse as I went along, to the point I couldn't watch a single video without having to watch 4 or 5 commercials first--in one case the same commercial! At that point, I quit and probably won't use this service again. The selection was also pretty hit and miss. While they had tons of Smashing Pumpkins and Radiohead, not a single Bush video and a couple of others who had popular videos at one time.
In sum, VidZone = FAIL.