Please check out the most complete
Tube Videos Database @ SignBucks.com
It is free to use the database, with certain limitations, so please feel free to use it.
Since this is FLV+MP4 list, you can filter MP4-only videos if you get the full access in paid version. You can find the details in the right sidebar on the link above.