I have a video intense site - sales-getters.com.  I am evaluating A1 Stemap generator and have submitted a video site map to my google webmaster account.  Apparently, It takes the site map and divides it between "web" and "video".  Google accepts both but only indexes the "web" pages.  I looked at the xml file and it has video:tag tags, so I am pretty sure I have generated the correct site map.
Has this happened to anyone else?  Thank you.

Moved your post to the A1 Sitemap Generator specific board

Anyhow, from our own experience, "videos indexed" lagged quited a bit after "pages indexed" in Google Webmaster Tools. (They did all end up being listed as indexed in GWT.)

Did you generate the video sitemap using the video sitemap preset? Check the tutorial if unsure:
http://www.microsystools.com/products/sitemap-generator/help/video-xml-sitemaps/