How can I track videos on Google Videos?

You can track your videos on Google Videos (including all Google Local sites) by adding it in the Search Engine drop-down when adding URLs/terms as usual (select Google Videos).

Another drop-down will appear to its right. Select the local Google locale if you want (or the .com, which is the default), continue filling the form as usual, and save.