Video sitemap plugin for WP that updates when you post?
 

I tried a plugin called "Google XML Sitemap for Videos" but it doesn't seem to update the sitemap when new videos are posted, is there any video sitemap plugin that can do this for me?

everytime you post wouldnt really be neccessary since google doesnt check that often, only suggestion i would make if you really want this, is fire a crontab using the filter publish_post to execute the rebuild.