Google sitemaps now do video Very useful addition to the sitemap protocol. Read about it here, do something about it here.