Google, Myspace, Yahoo and MSN dont have publicly available per-video XML (not just a REST API). If they dont have a publicly available per-video XML, then there is nothing I can do for it... A per video XML feed is basically a file that your server can retrieve to get the specific information about a video. If it doesn't exist, then you have nowhere to get the information... Here are some examples...
Veoh:
http://www.veoh.com/rest/video/v831782W7CC6yez/details (its mangled, but it should still work)
YouTube:
http://gdata.youtube.com/feeds/api/videos/DxkbFNXTfhs (view source)
Dailymotion:
http://www.dailymotion.com/rss/video/x7s7tj (view source)
Metacafe:
http://www.metacafe.com/api/item/2296082 (view source)
If you want me to add a video hoster, give me a link to an XML construct and I will do it.