LAST EDITED ON Feb-26-11 AT 02:05 PM (PST)
Hey Charles,Thanks for that. I was't even aware of video sitemaps.
It seems if you want to automate it, the plugin is the way to go.
Doing it "by hand" offers a lot of gray/black hat options. Setting it up the first time isn't that hard, probably even easier than just installing the plugin. It will be the updating as you add new videos that's the problem.
Maybe create one by hand and see if you get the results you're looking for, and if you do go ahead and spend the money and get the plugin and tell us about it here.