I managed to get ALL the URLs for my Videos.
Basically, I wrote a simple script that takes all videos form the database and builds their URL.
It Works, Google took it with no problems .I just have to double check everything befor eposting it on my site or here...just to make sure everything is OK before releasing it...