I have spent a good deal of time trying different video site map tools both paid for and free with differing results, and probably not what you would expect to see. I first took a look at Google Video SiteMap generator which was written by Mark Dulisse and is being pushed by a lot of the top affiliates