I have used the same exact title, tags, descriptions, keyword phrases etc. in each video submission. The video directory that gets ranked the quickest, the highest, and has the most staying power has consistently been Revver.
Just thought I'd pass that on...
Let me know what video directories work best for you...I'll add them to my list.