There are a few vastly popular sites. Myspace is huge and has videos now. Last.fm is very heavy usage as well.
These would be my recommendations for future caching sites.
MySpace serves videos using its CDNs via urls that squid can cache easily. So videocache need not worry about them. I'll see if I could do something on last.fm part.
Thanks for the suggestion :)