There are actually more than the 500 videos uploaded to YouTube, but many are older or they are behind the scenes type videos that didn't make it online. Back in 2002 when COS first started the book trailer market there wasn't a YouTube or MySpace to post the videos to.
With over 400 sites to choose from when uploading videos, COS has had over 16 million views collectively. That includes views from offline venues as well.